Попробуйте удалить кэш маркета: Настройки\Приложения\Управление приложениями - находите Маркет - Очистить кэш