Hi David,
Is this only affecting Android users trying to register and working OK for IOS devices? Also what errer messages are the devices receiving? Are the Android devices able to register when roaming? Could be useful to narrow the issue down to being umbrella and not firewall rules causing the issue.