+1 vote for deleting anything in your keychaing access with your name and developer in it. I used to manually create certs but recreating them kept producing NO code signature found errors.
I deleted ALL certs, Cleared certs in Mobile Data folder.
Opened Xcode and added my mac and iPhone to Member Central (it created Xcode provisioned certs for me at Apple).
I then created a manual cert for an app that required game thrive push notifications.
All solved.