I didn't know you could format it through Windows XP. Stick it in your phone and locate the memory card menu. There will be an option thing where it says "format card"

That's what I did, anyway.