Isso é algo estranho. Uma coisa que vale a pena verificar é se a operadora de celular é a mesma para todos esses usuários e se ela colocou seu site ou faixa de IP em algum tipo de lista negra. Isso explicaria por que várias pessoas enfrentam o mesmo problema em dados móveis, mas não no Wi-Fi.
Algumas outras coisas que às vezes podem causar isso:
- as redes móveis geralmente usam IPv6 por padrão e, se o servidor ou proxy não o estiver tratando corretamente, as conexões simplesmente falham.
- se você estiver usando o Cloudflare (ou outro CDN/firewall), ele pode estar bloqueando indevidamente alguns intervalos de IP móveis.
- problemas com SSL/TLS, algumas operadoras ainda têm problemas com determinados certificados se a cadeia não for perfeita.
Eu tentaria descobrir com os usuários quais operadoras eles estão usando e se eles estão vendo o problema com IPv4 ou IPv6. Isso deve ajudar a reduzir as possibilidades.