Is your password at least 10 characters in length? I've just noticed the android app is not enforcing this properly so there could be an issue there.
FWIW I had a 10 character password and it still complained. Made it 11 long and it worked. I guess it must be more than 10, rather than at least 10?