Messages go to SPAM

We both have AVAST. My emails to him go into his SPAM folder, his to me go into my INBOX. Checked with our ISP - they are OK on both email addresses. He has Outlook Express; I have Outlook. What can we do to fix this issue??
Thanks in advance.

Can you please update your avast! program? The latest version seems to have addressed this.