Replies to email are redirected to an old email address

For several years now I occasionally get notifications from friends that when they hit the reply button to an email from me, the reply is redirected to an old email address I had through a different portal.  This seems to be a creeping problem as not everyone is affected and individuals that I have corresponded with for years suddenly experience this problem.  I have cleaned my registry, searched for and eliminated any reference to the old email address on my computer.  Has anyone else had this problem?  My old email and portal were through HughesNet.  Portal now is Verizon and email through live.com.