I had this issue. Eventually I found refreshing my provisioning profiles (in Organiser, select devices, in Library select Provisioning Profiles (top left) and click on refresh (bottom right). Then my devices accurately reflected my provisioning profiles and everything worked.