Getting an error after every iPhone sync that some items could not be found
As stated above, try disabling podcast sync, then syncing the phone without the podcasts and re-enabling podcasts sync again.