Já experimentou levar o cartão para ser lido por outra camera/leitor, no micro de um amigo , ou no minilab?
E com o cartão de 16MB que veio com a camera, ocorrem problemas similares?
Pode ser o cartão com defeito.
Passa um scandisk (do windows mesmo) nele, e pede para fazer analize de superficie.