First of all check in Xcode -> Preferences -> Account that you have your new profile in the list, refresh the list if it needed.
Check in Building Settings of the project that you chose your new profile's certificate as Code Signing Identity for build type that you do (release or debug).