В основном проблема наблюдается в странах бывшего СНГ.
мобильные провайдеры могут блокировать как webrtc так и много другого, так как это p2p протоколы и им сложно умные dpi машины делать/покупать
Еще opera по умолчанию может блокировать webrtc трафик по секурным соображениям (это можно включить) часть или только входящие
Правильно сказали, белый ip и без NAT могут сильно помочь.
p.s. что значит vpn помогает но не очень?