For me, on Ubuntu 16.04 VM installed in VirtualBox, when I boot into (with shift held before booting the VM) the root prompt, I always get Give root password for maintenance (or type Control-D to continue), finally I hit e at the GRUB menu with the newest recovery kernel selected in Advanced Options for Ubuntu