I tried turning the phone off a couple of times with no luck. However, I think I did find the problem. When doing the sync after the restore, I got a message about the Apps not being authorized on my computer. I clicked on one of the icons in the Applications tab, and got a window to enter my iTunes account info. Still syncing at the moment, so hopefully that will take care of the issue.