Ах, обнаружил проблему: сообщение об ошибке Apple неверно:).
То, что они хотели сказать (исправление курсивом), было:
"При подписании пакета необходимо
чтобы убедиться, что вы используете
Сертификат разработчика на этапе сборки Xcode4, а затем Установщик
Свидетельство для подписи вашего пакета "
Кроме того, с Xcode4 загружаемый бинарный файл будет использовать ТОЛЬКО настройки для «Release», поэтому убедитесь, что вы установили «Release» в «Codesign с использованием Developer cert», а затем, когда вы идете, чтобы отправить (изнутри Xcode4), ТАКЖЕ выберите «Codesign with Installer cert» (должен быть единственный вариант - Xcode4 знает, что на данном этапе он не может использовать сертификат Developer)