If you want to change a user's email address for notifications, you'll need to add the new address before deleting the old one.
Administrator Users and Standard Users must have email addresses associated with their accounts on the Profile page (or you won't be able to Save the user's settings).
This won't come up if you're adding a panel-only user or "demoting" a user from Administrator or Standard to panel-only.