I've noticed that connecting to AL via Android has become increasingly difficult as well (regardless if I'm on WiFi or LTE)