Could you please Confirm Package SID should be in the format: ms-app://S-x-xx-x-xxxxxxxx..
And not in the format S-x-xx-x-xxxxxxxxxxxxxx.... (this is how it looks in partner center portal)
As mentioned in the doc- https://learn.microsoft.com/en-us/azure/notification-hubs/notification-hubs-windows-store-dotnet-get-started-wns-push-notification#configure-wns-settings-for-the-hub
Let me know.