Это может быть еще и проблемой карты - попробуйте заменить ее (только не забудьте отформатировать). Если не на что заменить, отформатируйте сначала в компьютере, сняв флаг "только очистка оглавления" (он покажет возможные ошибки карты) а потом в камере (обязательно).
Больше похоже на проблему с картой памяти. Попробуйте взять другую карту. Если с другой картой всё ок - то старую карту на выброс (не нужно пытаться её реанимировать, подвести может в любой момент). Если с другой картой проблема остаётя - то фотоаппарат в ремонт.