Первым делом надо проверить на вирус весь компьютер, т.к. возможно, при подключении флешки к компу они сразуже заражают ее, и никакаое форматирование не поможет, или как вариант отформатировать флешку, отключить и попробовать подклчить к другому компьютеру, и посмотреть, полный объем показывает или нет.