I have read where some phones have benefited from a factory reset after an update. Be aware that this will probably put your phone to stock though, so take steps to save things that are important to you.
Another idea would be to contact your carrier and see if the phone is set up correctly, still, or if there is something they need to do on their end to get it working again.