How to regenerate Azure AppsServices Auth Signing Key (WEBSITE_AUTH_SIGNING_KEY)
According your description, you have:
tried going to kudo, opening the console and typing set WEBSITE_AUTH_SIGNING_KEY = new key
But have you replaced the configuration setting in your portal? Please try to change the WEBSITE_AUTH_SIGNING_KEY
setting in your Azure Mobile Apps portal.