I am having a post-install issue booting various distros,(Linux Mint Debian Edition 201403, Fedora, SolydXK) on a Samsung 160gb SSD. I get a "No Boot Medium Found" when reboot. I'm think it has something to do with EFI. But I also installed to Virtual Box and it boots right up after install and works great. What gives?

This is on a 3-or-4 year old Samsung R480 notebook.

Anyone have any suggestions?

By the way. Currently this laptop has Debian 7 Stable "Wheezy" on a mechanical hard drive. It works good but a little slow sometimes. I have the Samsung 160Gb SSD that I want to use for speeding up read/write and OS. I wanted to try one of those other distros that I listed above, but if I cant get them to work, I will just install Debian stable on it.

The most common reason for that error is having the CD/DVD drive set to first boot priority and no bootable disk in the drive.

Does your computer use UEFI? Is Debian the only OS on the system?

Yes the CD is set first in the boot order, but its always been that way and never had a problem, usually skips and goes to next medium on boot list, which is hard drive.
I'm not sure if my computer uses UEFI or not, I dont think so, but I dont know how to see if does or not.
Debian is the only OS on the spinning HDD. I am trying to install these other OS's on a reformatted and partitioned SSD.

I've experienced this too, leaving the CD as first boot and booting the hard drive numerous times and suddenly, it fails. I'd change the boot priority to test to see if it makes a difference. If you enter the BIOS on the machine on boot, just look for any reference in the various options for uefi. I can't be any more specific as you haven't posted any info on the mfr of the laptop and of course, I don't use ueft so don't really have any way to check

I just installed Debian Wheezy 7.5 on the SSD. It works perfect..

Are you letting the installer do the partitions or are you doing them manually? If you are doing them manually are you giving it a efi boot partition? ( Assuming this is a uefi problem )

I tried with and without an efi partition. Although I might have done the efi part incorrectly, I'm not sure and I cant remember right now how exactly I set it up, I followed a guide online somewhere. Im already set up with debian on it, so I'm good.