Проверьте настройки сборки проекта "Архитектура". Скорее всего, вы строите с «Оптимизированным armv7» вместо «Стандартного armv6, armv7». Ваш iPhone (3GS или 4) может работать с armv7, но я думаю, что некоторые из более старых устройств, на которые вы можете ориентироваться после выхода в iTunes (iPhone 2G / 3G, iPod 1G / 2G) не могут и требуют armv6.