Can't log in

[pr1oza]

One of the Android devices I use Spotify on, mostly offline, is now refusing to let me log in. I can log in to the web player on the device, but not the app. It tells me that the username/password combo is wrong, even though the exact same combo lets me in on the web player on the same device. Eventually it asks me if I'm having trouble logging in, and it sends me a link via e-mail, which I use immediately, only to go back to the app and have it say that the link has expired. After a few repeats of this cycle, it just stops sending me links.

I've cleared the Spotify app cache and data, "signed out everywhere", changed password, all of that with no success. I can log in on anything else, just not this phone, on the app.