Bueno... a mi se me ocurre algo un poco descabellado, pero si ya has hecho lo del battery stats y todo lo demás... quiza sea fallo de la propia bateria. Prueba la bateria de otro galaxy S de un amigo por ejemplo o si no conoces a nadie que tenga 1 prueba en una tienda de moviles que sean "enrollados" y te dejen probar una de alguna que tengan a la venta.
Con ello podrás descartar finalmente si el fallo es del telefono o de la bateria. Puesto que las baterias, tambien fallan.
Dinos algo