I had the same problem. I tried to avoid a restore to save time.
What I did was to make sure that my apps were backed-up in iTunes. Then I uninstalled the apps on my iPhone, then re-synced and allowed iTunes to re-install my apps.
Now everything works great.
Hope this helps, good luck!