Thats no fun, thuyle! Lets show that phone who's boss! Did the suggested reboot from @Lyudmila help? If not, please try connecting to iTunes in order to reset. Keep me posted.
Follow us on Twitter @VZWSupport
I have heard from multiple friends who have Iphone 4 who have done this lastest update and have all had problems.
I think I will wait to update mine.
Try the above help and if that doesn't work then check on the Apple website