verifica el espacio en tu MS.
actualizando por red no deberías tener problemas para llegar al último custom firmware
puedes intentar descargar el update del 5.00 desde el ordenador, y lo pegas en la raiz de la MS con el nombre 500.PBP
muy posiblemente tienes problemas con tu red wifi (fuerza de la señal, por ejemplo), y con esto le estarás ayudando a la psp a que descargue sin problemas este update.