Well, I just got the messed up Android issue.
By simply not sharing the same subnet (no multicast I'm assuming), my cubes are fine again.
Yes, all that is needed is a separate subnet, it can even be on the same ethernet cable. Thus the `Droids don't reuse expired IP addresses that conflict with the IP addresses used by the miners.
Full information can be found on the Android Open Source Project:
Issue Tracker DHCP client ignores lease time.