I struggled with this for a little while, and in my case it ended up being the Build Setting under Search Paths called FRAMEWORK_SEARCH_PATHS. It helped that I selected the “Levels” button, which seemed to compare my project, target and “Resolved” settings. I saw that my target setting somehow overrode the default of “$(inherited)”, and the overridden value was what XCode “resolved” the setting to be. When I removed the override, which in this case specified the 3.2 sdk, the linker errors went away — as did some recently appeared warnings about any classes where I called post-4.0 methods.

About those warnings — I never saw them before I added the MessageUI framework for a recent change. I suspect, but don’t know for sure, that when I added that framework, XCode tried to do something clever by adding that override to my target. I didn’t do it explicitly at any point. The warnings were,for example, about the URLByAppendingPathComponent method of NSURL, which did not appear until sdk 4.0. Prior to adding the MessageUI framework, I never got that warning. And since I removed the override, I no longer get them.