Distribution list doesn't update

One of my contacts changed his email address. The new address shows correctly in the contact list but the old address still appears when I create an email using the distribution list. How can I remedy this?

Edit the distribution list and change the address.

I did that but the old address remains. I am puzzled!

The distribution list shows the correct address but when I create a new email and insert the distribution list, the old address still shows.