Accurate time is very important! Let's get this addressed quickly! Is the device not accepting a time zone change or is it off by minutes? Please dial *228 and choose opt 2 and retest.
Here's a very helpful link for time issues: http://support.apple.com/kb/ts3920
Please let me know if the issue persists.
Please follow us on twitter @vzwsupport