I am uncertain of why step 4 of ryanpq 's answer works not for my Ubuntu droplet, however, if this ever happens to anyone, do the following:
- Contact Digital ocean and ask them to mount the Recovery ISO
- They will probably send you instructions, but for me the instructions they sent were:
"Power the droplet off and then power it back on (not a power cycle).
After doing so, you can then access the DigitalOcean Recovery ISO menu via the droplet's Web Console, found within your control panel.
Once within the DigitalOcean Recovery ISO, you should see a menu. From this menu, you want to select "Mount your Disk Image" by typing 1 and pushing the Enter/Return key.
After doing this, you will then select "Reset Droplet Root Password" by typing 3 and pushing the Enter/Return key. This will bring you to the Unix passwd prompt, which first asks for your new password. Carefully enter the new password here. After doing so, it will then ask you to re-enter the new password. Once this is completed, you should be brought back to the DigitalOcean Recovery ISO menu.
If this does not work for you, you can try changing the password via a chroot'd environment. To do this, you will want to select "Attempt to 'chroot' into installed system" by typing 5 and pushing the Enter/Return key. From here, you will be brought into a chroot'd environment of your droplet. You can then use the Linux "passwd" command to change your root password. It will use the same prompts as the "Reset Droplet Root Password" option from the DigitalOcean Recovery ISO.
Once you have completed that, please reply back letting us know so we can set the droplet to boot using the HDD instead of our Recovery ISO."