Я частично решил проблему с изменением компилятора с GCC 4.2 на LLVM GCC 4.2.
Не спрашивайте меня, почему, но теперь я могу установить приложение на моем 3GS под управлением 3.1.3.
Вопрос в том, почему не работает GCC 4.2.
По крайней мере, решение этого вопроса заключается в следующем.