Ради интереса рылся в корне телефона и нашёл кучу временных файлов, которых вроде уже не должно быть там. Собственно в папке /data/dalvik-cache куча файлов с названиями программ, которых уже давно нет на телефоне. Ещё где-то там оказывается хранятся все apk-файлы когда либо скачанные из маркета. Поудалял их вручную, перегрузился - всё работает. Собственно есть ли какие специальные инструменты для чистки этого мусора? Всё что я находил в маркете - чистит кэш браузера, который и так из окна браузера можно почистить.