If you've just done the reformat, I would actually repartition the drive and reformat again. Sometimes just formatting a drive isn't enough. Use fdisk to partition the drive and hopefully that will resolve the problem. Of course report back here with the results if you do try this.