do you use ericsson MSC? Ericsson MSCs have Echo Cancellers. If you hear Echo from Mobile to Mobile there are ESS and ESR parameters in B-number table. You may need to modify these parameters.
As Oliver said, you can hear echo from Mobile to PSTN or from PSTN to Mobile because some PSTN exchanges are old crossbar exchanges.