I also got the error Invalid user name, password, or redirect_uris: ('Mastodon API returned error', 400, 'Bad Request', 'invalid_grant').

It occured because I was using some upper chars in my login mail address. That it did not work. Changing all chars to lower case solved the issue for me.