actually I tried to do exactly the same thing about a month ago, with a different (test) app, when building the debug version it was fine, when trying to make the release version I got this same error. I left it as I assumed it must have been a temporary problem on the server side.
I've retried this morning:-
1) uninstalled app
2) cleaned project
3) created new provisioning profile & distribution certificates
My (limited) understanding is that this error message is the build server rejecting something, can you clarify why it would do this?