Хотя при Hard Reset удаляются пользовательские данные, память телефона не очищается полностью – если только вы не указали в меню соответствующий пункт.
Попробуйте вручную удалить файлы. Сделать это удобней всего через файловый менеджер Root Explorer или утилиту Storage Analyzer для Андроид.