I had a similar issue when trying to debug an App with Ad-Hoc provisioning... Check which provisioning you're using, it seems ad-hoc provisioning cannot be used for debugging.
EDIT In fact, it seems only development provisioning profiles are Ok for debugging