Service Bus The token has an invalid signature

I encountered the same error as your first.

But my problem is I used the connection string as the key. Then I have changed the last parameter SharedAccessKey for the key, and the error has been resolved.

I also had this error message and it turned out to be the same issue as Andy Zhang.

I deleted the service bus to test automated deployment and was still referencing the old SharedAccessKey in the connection string to connect but this had changed after redeployment.

We stored our connection string in Key Vault, so I had to change the connection string in there to resolve the issue.