If you're hearing an echo, that means echo cancellation is not working, either in your network or the network of the person you are calling. I don't believe handsets do any echo cancellation.
What can I say- if you are hearing the echo, it's their phone or the network. Maybe they're using speakerphone more? Maybe the network changed somehow?