Just try this , go to setting / general / power save , swith it on.
Then wait a moment before you try your phone again.
my wife phone got this issue because of over heating.
after switching the power save , the issue is gone.
update... contacted Tmobile within the last hour and apparently this rep said this is a known issue. She contacted Samsung and Google (could be blowing smoke up you know what) but she came back and said they are very aware of the issues and are vigorously working on a fix and your informations will be one of the first ones to get it. She was saying 4.4 (kitkat) screwed up a lot of Samsung devices. BTW she was also having the same problems. All replacement phones will come with 4.4 so exchanging is out of the question.
Regarding the power saving thing ill give it a shot. It was on before the master reset. Noticed it was off when i went in. On now so ill try then.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?