I haven't used XP in a long time but aren't those folders simply shortcut icons? Can you enable hidden files and see if you have your real stuff hidden?

To format in Windows once you have all your data out, connect your device as mass storage and format the removable disk. Choose FAT32 as the type and block size as 4096b