That's terrible indeed... Hmm
Never got any problems (yet) with scanners though, even before I went digital, with film, never had complaints.
I never format my cards after downloading the photos neither.
Can't really figure out what the problem is.
Can you download/read the files? Or is that aswel a problem?
Maybe Nikon has some file restore software to repair corrupted files?