If you have another playstation 3 i would try to put the hdd into it, and see if it would format it. Otherwise, your HDD might be ded.
Normally it would say "The firmware is incorrect, would you like to format..?"
If so, say yes then format it.. Then once its done, plug it back in your CFW PS3 and install CFW if it works.