Although the original post is old the link still works...better yet the software works too!
I too had the issue with these fake 64GB Kingston Flash Drive not formatting and used the HP tool mentioned above....that worked like a charm.
Thing is I can only format it to FAT32. It bombs out when trying to format NTFS. I wanted NTFS so I could store my virtual PC images. Oh well It's a small trade off to get the thing to work.