Finally!

If you previously used Spotify through a proxy you have to change your registered country (to Ireland) in your profile before you can login to the app.