CECH models ?
did you tried holding the power button to shut it
...after 1st reboot , turn it off normally via controller & xmb
THEN hold power button until the console turn it off by itsel (dont let it go , HOLD the power and release it once the console shut it off
Then once again , HOLD power button (pass the 1st beep) until it give you the 2th beep (actually "Beep-Beep") and release the power button quickly
Now tell me you dont have access to the recovery mode....??