Aha sorry, zabudol som na to ze Win je dementny OS, niekedy tam je volba odstranit particiu fakt neaktivna.
Kam mas strcenu tu flash kartu, do nejakej USB citacky? Ak ti BIOS podporuje aj tu USB citacku, tak by sa dalo stiahnut si spustaciu disketu/CD Win9x (www.bootdisk.com) a nabootovat Win9x DOS a tam pouzit normalne fdisk, alebo ranish partition manager (ale to je DOS utilita, neskusaj ju v prikazovom riadku Win) apod.
Ale ako som pisal v DOSe to bude vidiet tu flash kartu len ak BIOS ma podporu pre prislusne USB storage (zvycajne ma ale na 100% iste to nie je ze to ma aj tvoja doska).

Alebo ak nie tak nabootovat nejaky linux (skus nejake live CD, ubuntu apod), tam by to malo ist, fdisk apod.

P.S. najprv ale by som skusil prikaz format s parametrom /FS (t.j. nechaj tam zatial 4GB oddiel a skus format pismeno: /FS:FAT), mozno zvladne aj 4GB naformatovat na FAT16. Ale nie je iste ze to pochopi ten telefon ak tam bude 64kB cluster (to uz nie je standardna velkost clusteru pre FAT16, standard bol tusim max 32k cluster), takze to bude treba vyskusat potom v telefone.