After getting the ICS update my phone kept giving me this error every time i tried to do anything at all. After calling Verizon we tried clearing the data in the contacts storage and it seems to have fixed the problem. Just wanted to post this in case anyone else encounters this problem with the upgrade.