Go into recovery menu and try re-installing your firmware. Download firmware 3.56, take a flash drive, create a folder called "PS3" and in that folder make another folder called "UPDATE" and copy your "update.pup" in there.

To go into recovery menu, hold your power button while powering on your ps3, until it goes off, then press it again but hold it until you here 2 consecutive beeps, then plug in your controller via the usb cable and choose "6. system update" and just continue from there, if it doesn`t work you can try some of the other options in the recovery menu as well, it should work then.

There is no fix for this as of yet you are out of luck I am afraid. See here there are quite a few legit PS3 owners in your boat. Happened to me I threw it out as Sony isn't going to fix it as they won't admit it was their fault when trying to stop jailbreaking with the 3.56 v1 update. If you updated to v2 before trying to upgrade your HDD it could have been fixed but users on v1 are out of luck I am afraid.