I just had the same issue on my old ps3 didn't have a harddrive. put in a new one didn't wanna work. so I ended up having to hook it up to the pc reformatted it put it back booted into recovery mode and updated threw there it formated it to the ps3 installed the update it worked for me so you...