@Henrik Barna Thanks for your patience on this. I have check with Notification Hub engineering team and they have confirmed that this was happened due to recent code regression.
Engineer team has created a fix and deployed to all the regions as well. I would suggest you retry the operation registering a new device and do let us know if the issue still remains the same.
Feel free to reach back to me if you have any further questions on this.