iPhone - no valid 'aps-environment' entitlement string found for application in distibuted version

Hi,

I am working on an iPhone application that registers on launch to allow Apple Push Notifications. When working on development version I created a provisioning profile that allows the use of Apple Push Notifications and registration worked fine.

When I was about to send it to Apple for Apple Store launch, I created a provisioning profile (PP) for distribution that allows the use of APNS and downloaded and installed that PP. A week after I got a reply from Apple that the app was rejected. This is because on launch the registration for APNS was rejected with response - Code 3000 - no valid 'aps-environment' entitlement string found for application.

I don't know what to do else. I recreated and re-signed my app with a PP that allows APNS and I want to make sure that the distributed version of the app does not fail allowing APNS messages. Does anyone know how to test a distributed version so that I could verify that APNS works before upload of new binary to App Store ? Also, does anyone know how to resolve this issue? I had seen many complaints about this and had tried fixing it for a couple of days to no avail.

Please help, Thanks!
Ami