Perhaps there is some data on the card that is confusing the N800. If you have a card reader try formatting it in that.

I had problems with corruption on an older RS-MMC card until I reformatted it as FAT32 under Windows.