Problem running iPhone application on iPhone from Xcode (and in Instruments)

This happened to me as well (more than once). I ultimately had to restart Xcode to resolve the problem (after verifying the code signing settings were correct, the provisioning profile was installed, etc..).