This was happening with multiple phones/brands (Samsung, HTC, One+) we're testing with, with the most recent version available (only installed in the last week from the google play store).
The main source seemed to be a problem with the provisioning of the phones. Our 3CX server is hosted...