かなりの数の人々が公式の Apple Developer フォーラムでこの問題に遭遇したようですが、まだ解決策を見つけていないので、ここで運試しをしたいと思います :)
iOS 5.0 SDK と Xcode 4.2 (ベータ 3) では、何かがおかしいようで、libxml2 のヘッダーが見つかりません。それでも、SDK ディレクトリをナビゲートすると、インポートする必要があるすべてのヘッダーを含む libxml2/libxml というフォルダーがはっきりとわかります。
誰かがこれに対する解決策を見つけたのだろうか。これまでのところ、すべてのヘッダーをプロジェクトにコピーしてから、ヘッダーのインポート パスを変更する (インポートからディレクトリを削除する)という唯一の解決策が見つかりました。私が見る限り、これによりすべてのエラーが削除されますが、この「修正」が気に入らないため、libxmlのすべてのインポートステートメントを変更することはできませんでした。