Next test is to try using the older version of the Android-Server.

The older server may be incompatible with the current client libraries, we'll see. However it's a quick test and there aren't many other easy options to try...