The question is, when I reply to an e-mail message shouldn't the recepient's e-mail address be added to my contacts folder.

If the answere is yes, my e-mail program is not doing that. How can I get my e-mail program to do that?