Change primary email address

Change primary email address

I am trying to change the primary email address for a user, but keep getting the error "Email address already exists" when adding the new email address. Please help.