I had a similar issue where my PS3 was sent in for repairs (I took the drive out), but when I got it back they obviously paired the unit with another HDD because the PS3 insisted it be formatted before being used. Its a little overboard in my opinion since they could've used a more sensible approach to securing their system but granted that no one has significantly breached the PS3, I can't say it hasn't helped.
You mean to say you let Windows (or other OS) format the drive in order to recognize it? If that's the case then you're completely out of luck. The HDD is encrypted so the minute you 'quick' format' you've overwritten the first 1000 or so (can't remember the number) sectors of the HDD.