A ver si os puedo ayudar.
Tengo el Vista, tenia el mismo problema que vosotros, no actualiza, lo detecta pero la barra de progreso no se mueve.
Solución:
2º Clic al programa, propiedades, pestaña compatibilidad, y en modo de compatibilidad seleccionar Windows XP (service pack 2) y aceptar.
a la hora de abrir el programa volved a darle al 2º clic y ejecutar como modo administrador.
seguid los pasos habituales para actualizar el ps3key