Upon restarting the computer this grave situation has come to light.
Apart from Startup Repair not being able to fix it, none of the Safe Modes(or other boot options available through F8) are starting up either, Restore to an earlier point in time or System Image Recovery are not working either...