The only way I could resolve this on an affected device was a factory reset.
Strange as dev, QA and personal devices on iOS versions > 18.5 all started having this issue at the same time.
Something gone wrong at OS level for this update path when generating apns tokens maybe?
Topic:
App & System Services
SubTopic:
Notifications
Tags: