Накопал похожую проблему: Решение следующее: нужно удалить обновления Маркета.
Настройки –> Приложения –> Управление приложениями –> Маркет –> Удалить обновления.
После этого будет дважды выведено предложение подтвердить свой выбор. Выбираем ОК.
Попробуйте обновить прошивку, если есть свежие. Так же можно попробовать без карточки. Вы кстати новую карту памяти часом не покупали? А то бывают китайские карты- подделки в которые информация не пишется а только регистрируются названия файлов.
