cellular update failed

My phone is telling me cellular update failed you phone cannot make and receive calls or access cellular data until it has been updated. In General settings my phone says its up to date. I tried to hook it up to my computer to check for update but do not see any links for updates. Please help.