Classic Apple provisioning file bug.
Both I-Tunes and Iphone management tool cache provisioning files, and create all sort of troubles when installing apps.
Most times this was solved, absurdly, by renaming the provisoning file, and use the one with a new name.
Try it and let me know.