I just fixed mine. The controller itself needs to be reset. There is a reset button on the back of the controller, above the top right hand corner of the square with all on the information and barcode. Press it with a sharp tipped object while still connected to the PS3 via USB cable. Then press the PS button and you should be back on wirelessly.
It didn't work for me, but it might work for you.