Hmmm vilken partition försöker du formattera om egentligen? Och vilket operativsystem kör du?
Jag *tror* att Windows eget partionsverktyg inte grejar att formattera partitioner större än 32GB till FAT32. Dock tror jag att typ Partition Magic skulle kunna greja det.
Har för mig att jag hade ett sånt här problem för länge sedan.. fick typ stycka upp hårddisken i ett helt gäng partitioner, vardera högst 32 gig. Gissar att det var samma problem som du har, fast minnet kan svika.