no mohl by to být problém Windows, NTFS se v různých verzích Windows liší - viz http://cs.wikipedia.org/wiki/NTFS .
Pokud máš přístup k PC s Windows XP, zkus to v nich - ve správci disků, flashku optimizovat pro výkon, úplný formát.
Nebo použít HP USB Format Tool, zase pod WinXP, úplný formát.