Isenção de responsabilidade: não sei se isso ainda é um problema, não sou usuário do T-Mobile e as postagens mais recentes sobre isso são de dois anos. Mesmo que eles tenham consertado este post pode ser útil para lidar com outras operadoras.
Afirmar que não há lei que proteja contra esse abuso de IP, onde os provedores usam endereços públicos que não possuem como se fossem privados.
A IANA e os RIRs tentaram conter os intervalos que estavam sendo amplamente usados pelo maior tempo possível, mas eventualmente chegamos ao ponto em que eles eram os únicos intervalos a serem alocados. Eles têm tentado pressionar as operadoras que fazem mau uso desses endereços, mas não têm poder legal para forçá-las a consertá-las.
Infelizmente, você não é cliente da T-mobile USA e seus usuários, enquanto os clientes da T-mobile USA são apenas usuários finais em contratos "não garantimos nada". Se a T-Mobile não tiver corrigido o problema, duvido que exista algo que você ou seus usuários possam fazer para forçá-los também.
Se você estiver nos EUA, talvez valha a pena reclamar com a FCC sobre problemas como esse, eles provavelmente não farão nada por uma única reclamação, mas se receberem reclamações suficientes, podem considerar uma ação regulatória ou não.
Além disso, se você ainda não o fez, deverá ativar o IPv6 para seus serviços. Isso não resolve completamente o problema, mas vai mitigá-lo até certo ponto.