I'm having some corrupted issues with my 16GB card as well and I think it's something to do witht he phone and not the card because my card works fine until I insert it into my N900.

My thread about my issue: http://talk.maemo.org/showthread.php?t=57048