Você deve poder usar Computer Management , Disk Management para remover a partição existente e criar uma nova partição. Depois disso, deve ser possível ver e formatar novamente a unidade.
Como alternativa, existem ferramentas especificamente para formatar uma unidade USB, mas elas ainda precisam primeiro criar remover / criar a partição.