Can you install a terminal app one of the Android devices and see if you can ping out to the internet (8.8.8.8 or similar). This sounds like DNS is getting messed with.

Do you do any whitelisting of MAC addresses? The mobile devices change their MAC addresses often.