Same Issue
I am having the same issue...I took my phone to an Apple store...1st Verizon iPhone they saw...did a bunch of troubleshooting...they called Verizon and apparently one of their servers is down, so it should work come Thursday...they said it is a known issue with some devices...if that...