We are using Exchange 2003 and Outlook 2003. This was working fine for months then after I did the upgrade 2 weeks ago this started up. It happens on the majority of the entries, We currently have 476 entries and I would estimate that we receive this error message on over half the entries. I know that there cannot be that many wrong addresses since these have not changed for months.