Hello @John_Cale,
If other non-android remotes do connect successfully, something in your environment or network might be triggering the issues described in this thread, which unfortunately we are still not able to reproduce in house. We are working on re-building our Android infrastructure and hope to improve this behavior in a future update, but in the meantime, I have also tagged @crieke in case he has some further suggestions here.
Thanks,
Noris