I managed to fix this, but not sure how. I switched the SD card from the internal slot to the external slot. Doing so gave me the boot menu, but booting from the external slot failed. I switched the SD card back to the internal slot, and viola! the boot menu had returned.