I have WiFi Sync set up with my iPhone 3GS on iOS 5. It regularly works, but it will also complain virtually - usually when I go out of standby - with this error. It's annoying because I have to actively dismiss it (and it doesn't give me a clue on what went wrong). Sync still works when I start it manually over WiFi.
Anyone with similar issues?
