Ok recovery console might not be installed.

Download this iso and burn it to a disk, you must burn as an ISO - not a standard burn, as it won't be bootable.
http://www.thecomputerparamedic.com/files/rc.iso

Boot from this disk, and there you have a recovery console!

Done the trick for me!