@XeviouSV1910, yes I think I did that to no avail.
I have an update that's a bit concerning. I went into recovery mode and selected rebuild files instead of database (which I read had been tried in another similar post). A message came up saying there were corrupt files and did I want to fix. I selected yes. Loading bar filled up and went back to XMB but the 'less than 500mb of space' message popped up again.
Now, I tried to get back to recovery mode but guess what? It doesn't appear to be there anymore. All I get is a black screen!! I've done it countless times repeating the same process I got to the recovery menu previously.
That is: PS3 switched off, press and hold power button until PS3 first powers on then off. Let go of button and then press and hold until you hear two beeps in quick succession at which point you let go of the button and screen asks you to connect controller with usb cable.
Anyone know of a possible solution to getting the recovery menu back?
"We all agree your theory is crazy, but is it crazy enough?" - Neils Bohr