Me respondo a mi mismo
Pude solucionar lo del bloqueo del Kies, usando otra computadora. No se si es que en ella tengo W7, o que es más poderoso el procesador. Pero funcionó, y pude hacer la actualización del firmware.
Por otro lado, el problema original -de reinicio aleatorio del teléfono- quedó resuelto con dicha actualización.
Muchas gracias a todos los que me ayudaron con sus respuestas en los temas en donde se consultó por este problema.
