The background: I have a project that I last built on 10.5 on a PPC computer using xcode v3.1. It builds against the 10.4 SDK. I now have a MacBook with 10.6 on it and Xcode v3.
If anyone gets this when building a C command line app in Xcode and is experimenting with cutting edge settings: I got this very same warning when I switched to Clang and enabled Link-Time Optimization (LLVM_LTO = YES) just for the fun of it.
This may also be caused by GENERATE_DEBUGGING flag turned on. Turning that flag off in project or target settings will also work.
I see the annoyed warnings after upgrading to Xcode 4.5. Then I tried changing Build Settings/Debug Information Format value from DWARF with dSYM file to DWARF and every relative warning disappeared :)
I had the same issue on iPhone, when building a projet that linked against custom static libraries. I seems XCode complains because it can't find debug infos for some of the linked objects.
I fixed the problem by disabling "Perfom Single-Object Prelink" in the library build settings.
I don't know how well this solution applies to the initial issue, but as this page is the first Google answer…