I believe this might be your answer. I also had a NEW phone which worked fine for a couple of months. the "STATUS" was always normal. But after a recent and normal OTA process, the STATUS became MODIFIED and i could no longer initiate OTA. Luckily i have 2 samsung S3's and one samsung NOTE II...