Несовсем понял что значит "установить приложение через iTunes". Используется AdHoc сборка? Часто помогает перевыпуск Distribution профайла. Особенно после добавления устройств.
Но если проблема с профайлом, то не ставиться ни на одно устройство. А так, да SashaSkot правильно сказал - некорректно добавлены UDID.
