Freshly formatted on what OS?

My guess is that the format isn't the issue and you have a broken / unseated cable. The whole format issue is what you need to dig through first though. There *are* well known issues in that regard.