Well, I finally managed to nail it....
I was grabbing my username and password from two textfields created in the ide.
The username textfield was set to multiline, which caused no problems in the online or debugger versions, but added a line break to the textfield on my android device, causing my api to return 400.
Changed it to a single line textfield and problem solved.
Crazy :)