I have verified that my username and password is correct, as I can log in to the spotify.com webpage.
$ qtify
Cache path: /home/hovenko/.qtify
Log: 17:33:44.640 F [dns] *ns_initparse() returned error code: 1
Log: 17:33:44.642 I [ap] Connecting to AP ap.spotify.com:4070
Log: 17:33:44.919 E [ap]
Connection error: 409
Log: 17:33:44.919 I [ap] Connecting to AP ap.spotify.com:443
Log: 17:33:45.199 E [ap]
Connection error: 409
Log: 17:33:45.199 I [ap] Connecting to AP ap.spotify.com:80
Log: 17:33:55.001 E [ap]
AP Socket Error: Unknown error 20000 (20000)
Log: 17:33:55.001 E [ap]
Connection error: 117
Log: 17:33:55.001 I [ap] Connecting to AP ap.spotify.com:4070
Log: 17:33:55.279 E [ap]
Connection error: 409
Log: 17:33:55.279 I [ap] Connecting to AP ap.spotify.com:443
Log: 17:34:05.002 E [ap]
AP Socket Error: Unknown error 20000 (20000)
Log: 17:34:05.002 E [ap]
Connection error: 117
Log: 17:34:05.002 I [ap] Connecting to AP ap.spotify.com:80
Log: 17:34:05.284 E [ap]
Connection error: 409
Gah, got logged out. This is my ticket.
The status message on the login prompt changes from "Logging in to Spotify..." to "Login failed: no error"