I had the same problem ('reboot and select proper boot device') with ubuntu 15.04 and a Toshiba Satellite CL 10W-B-100. What oldfred suggested solved the problem for me. Thanks for the good advice!