Por lo visto, desde la versión 3 de la API, el cambio de contraseña no revoka los tokens.
Se me ocurre que lo mismo puedes intentar refrescarlos, que creo que es como generar unos tokens nuevos. Si tienes un teléfono Android, instala una aplicación llamada Tesla Tokens, inicia sesión con tu cuenta de Tesla y generará dos tokens, uno el Owner API access token y otro el SSO Refresh Token. Después, vuelve a entrar en la aplicación y pulsa Refresh the token.
Tal vez de esta forma se solucione. No soy experto en esto, pero es lo único que se me ocurre.