Почитайте про эхо повнимательнее. Узнаете, что эхо - это проблема того, кто его слышит.
Т.е. оно возникает в ваших аппаратах. Или в переходе SIP-аналог.
Но второй вариант я бы отмел - тогда бы в записи было бы эхо :)
Шлюз тут непричем, как и дальняя сторона.
Проверяйте настройки телефонов, попробуйте софтфон поставить проверить, Другой аппарат, например фанвил или грандстрим.