Eh oui, 512 Mo, pour un reflex, c'est moins que rien. Avec mon D300, je fais environ 300 photos avec une carte de 8 Go.
Et pour reformater ta carte va dans le menu Configuration > Formater la carte. Ne formates jamais la carte depuis un ordinateur, ça peut faire mal et expliquerait ton problème.