Here's a post on the issues with memtest86+ (the free software version) and UEFI:
https://askubuntu.com/questions/917961/can-i-boot-memtest86-if-im-using-uefi
Sorry for the spam, looks like they just added UEFI support last week:
"Changelog
Bijan