Probeer het eens met een VoIP telefoon (Yealink, Snom, Grandstream) i.p.v. een ATA (SPA3000, Fritz) te gebruiken.
Dat er alleen problemen zijn als via VoIP ingebeld wordt lijkt mij onwaarschijnlijk.
Ter info: Nederland en de rest van Europa gebruikt de alaw codec. De ulaw codec wordt voornamelijk in de USA en Japan gebruikt.