Простой и неприятный ответ - попытаться восстановить заводские настройки.
Другой вариант - использовать приложение проводника файлов или вкладку DDMS в Eclipse, чтобы увидеть, какие файлы на самом деле присутствуют на устройстве, которое вы можете не увидеть в списке менеджера приложений. Возможно, вам понадобится рутироваться, чтобы это работало.
Также не повредит, если вы этого еще не сделали, выключить телефон, вынуть аккумулятор, вставить аккумулятор и включить телефон и посмотреть, изменилось ли что-нибудь.