I had this problem, and used HP USB Disk Storage Format Tool. The only one that easily worked for me. (it also works when you use an USB thumb drive on a SONY TV to record TV programs/shows, and it becomes hard to format on a pc afterwards)
It's an old program from HP.
I can upload it if you...