Problem seems to be that when the update was loaded into the phone, it also reset the date and time. The result was a conflict between the phone saying it was set to a previous date and unable to connect to the internet at some date in the future.
Simply solution -- go in a check date and time...