After the HDD has been replaced, the system software must be reinstalled. Using a computer, save a system software update file for reinstallation to a USB storage device. (1GB free space)
See here to see how to download file.
You must login or register to view this content.
Also remember to back up your game saves etc.