Yo conseguía pasar del logo "Samsung galaxy s3 GT-I9300" pulsando varias veces seguidas el botón de power.
Tenía el mismo problema que tu, me formatearon el móvil y me volvieron a instalar android los del servicio técnico, desde ese día todo perfecto.
Me dieron tres soluciones:
1- Restablecer de fabrica, no me funcionó.
2- Formatear y volver a instalar Android. Me va bien desde ese día.
3- Problema de la placa.