I had similar issues after upgrading to windows phone 8.1, i tried soft reset from my phone.. it reset, (just like yours did) after a while it was back to the same condition.
Finally, frustrated by the issues I faced. I googled for it and found this article on WP...