When building for the App Store make sure you have the setting Project - Packaging -> Project -> For Distribution checked. Checking Full Rebuild is probably a good idea too. I wish you luck - all this mucking around with Apple certs etc etc etc is irksome.