Adding in, when we get an error using the device token, we remove it from memory on the brainCloud portal, to prevent spamming the system with bad tokens. So if you look under user Monitoring | User Monitoring | User Summary you won't see the deviceTokens on that profile (due to the error your reporting.)
That said, your registration implementation and device token look fine. I don't think it's an issue with the token.
So perhaps it's an issue with the cert?
On the iCloud dashboard, I would check to ensure the cert used and uploaded with brainCloud had push notifications enabled.