Eu tive um problema semelhante a este com um USB Verbatim de 4GB que, curiosamente, está sentado ao meu lado enquanto eu digito isso com o Windows 7.iso montado nele.
O programa que usei para corrigi-lo é um software muito pequeno, compacto, mas extremamente rápido e poderoso, do link
O programa chama-se Rufus e pode montar .iso's para Windows, Ubuntu e acredito também em Os x.
Basicamente, instale o software, conecte seu USB e escolha um formato, etc. (o localizador .iso é o pequeno botão ao lado do texto .iso) e, em seguida, com o tamanho, certifique-se de escolher quantos GB é o seu USB.
Dê uma olhada e veja como funciona, funcionou para mim.