From what I understand, if there are multiple apps with different App ID installed on a device, the tokens for push notification generated for each apps should be unique one
For development provisioning profiles, the device token will be the same for all other apps on that device using a development provisioning profile.
In production (the App Store), the device token will be unique for each application as far as I know. But I'm not 100% certain.
As for why the push notification wasn't delivered to your devices, that's hard to answer without more detail.