Поскольку библиотека явно доступна на устройстве, заголовок действительно должен быть в SDK, но, похоже, это не так. Я бы использовал тот, который упакован для симулятора, так как он, скорее всего, будет таким же, как на устройстве:
/Developer/Platforms/iPhoneSimulator.platform/Developer/SDKs/iPhoneSimulator2.2.1.sdk/usr/include/bzlib.h
Затем откройте корпус Radar и попросите исправить распределение.