Some mobile browsers don't correctly handle underscores in DNS records. This issue seems to related.
Try setting your domain up again using advanced setup (choose "Migrate a domain" in the custom domain setup flow). The setup process will have two steps instead of just one, but it should help you avoid this bug.