Maybe just try to remove and reinstall them while N800 is on (not power down). If you have xterm, you should check dmesg log to see if there are any clues why the cards fail to mount...

Can you see the cards as removable drives when you hook up the N800 to PC? If so, you can format the cards from PC...