Change of email does not sync to MailChimp

When a user uses the WordPress profile page to change his email, that change is not reflected in the MailChimp list. The log just shows
[11. januar 2016 12:31] [CODE:215] [EMAIL:] - The email address "xx" does not belong to this list