Всё верно, перепрошивка удалила кривые неправильные настройки. Выше и было написано, что проблема либо из-за программ, либо из-за настроек. Избавиться от этого можно было с помощью вышеуказанной комбинации клавиш - произошёл бы формат памяти телефона с тотальным возвратом к исходному состоянию прошивки.
Вы проделали тот же путь, но через дымоход.