I had a similar issue on an iMac and the root cause for me was the wireless keyboard. It seems that the keyboard was not fully recognized in time to interrupt the boot sequence. I found a wired mac keyboard and the option key method worked just fine.
Best of luck.
