5.1 SP4 was a good release, so it's not that.
In System make sure VoIP Echo Canceller is set to Advanced. Then in Devices and Feature Codes, Phones, Local, those should be assigned to Echo Profile 1.
Then System - Echo Profiles - 1
Turn on On Line Monitor. Compare your settings to this screenshot.