After reaching out to Apple support, 10 reboots and various steps later I went to Verizon, as a last resort,  to replace the SIM card but no luck. I dropped in on an Apple store later that night and waited. One of the Apple Genius's told me that they needed to send my phone to Apple for repair (no charge) and they would supply me with a loaner phone. The kicker is I won't get my phone back till January 21st.

What I didn't realize is how many apps I use on a regular basis. Now I just use my phone for calls, texts and reading news. How boring...