Using a provisioning certificate was simple, but I had a few issues with the steps for distribution too.
Make sure that you have selected the right distribution certificate for the target in the build list. Make sure that you have selected 'distribution' where Apple states in the steps they give.
Finally, once you have built the app, look through the build log and find the entry that says yourappname.mobileprovision.