I have a 128M CF card which has recently started playing up in my digicam (Nikon Coolpix 3100 fwiw). After taking a lot of pictures the camera suddenly reports that the card is not formatted. I can recover the pictures from the card (using various commercial utilities, or dd-ing to an image and pulling out chunks starting with the jpeg header from the image file). When I do this usually some of the later images are corrupt: typically they will display OK in a thumbnail view but attempting to view at full size the whole image is momentarily displayed at reduced resolution but then a portion of the image (starting at the left side) is replaced by blank or garbage as the veiwer attempts to display it at full resolution. (I guess this is related to the format of jpeg images?)
Anyway I can reformat the card and it works OK, but the problem recurs. Sometimes when recovering images I find I still have images from earlier shoots 'further down' the card, suggesting that the card isn't failing at some particular memory location but more-or-less randomly. I have a 'reference' duff CF card :-) which the camera (and PC via card reader) report as unformatted even after a format and this card isn't showing that symptom, but the repeated occurrences of the problem and the fact I don't get any problems on another CF card (though that is only 32Mb) suggests that it's the card at fault rather than the camera.
Is there any way of testing to be sure, using what I have here: the camera itself, a usb card reader, linux and win2k systems, some loo rolls and sticky-back plastic ... :-) ?