Had/Have the same problem, however...
I have an unpaid account at the moment, so that affects the whole thing. It means that I can only have 1 (one) free app on the phone at a time. pain. It just tells me I can't, and won't install another one. OK. That's fine. I understand that.
So, I can not get it to recognise or install an app under my original developer ID. and Bundle identified. No profiles show up on the phone and it gives me the error messages. ok. bummer.
So finally, use a different AppleID, and Bundle Identifier, and it builds and installs the app no problems after warning me on the iPhone and Xcode that it's untrusted. BUT - The profile shows up now in Profiles on the iPhone and So I Trust that, and it installs the app.
Further. If you want to work on a different app, you have to delete the app you installed, which also deletes your new profile.
Setting up a new app with a new bundle identifier and building and installing also installs a new profile which you have to trust.
The original problem is not resolved, but you can at least work on ONE app at a time now.
Who knows what sort of mess I'll find now when I reregister my Developer account.