I have the same problem, but it still doesn't work, even when I use my username instead of my e-mail address. On the app on my computer it says to check my firewall (how???), while on my android it still says that the username or password is wrong! What should I try next?
For my case, the issue is that their dam system wrongly set my account profile to someone else's in Brazil as well as my music list. After changing the country setting back to US, I can log in the app now.
It should be due to their internal bug, that explaines why they still don't provide any official announcement or solution even there are so many people encountered such a problem.