Came across this problem while testing some workflow approvals on my SharePoint 2013 instance, needed to change the email addresses of my test users.

edit settings

 

 

The fix:

Run this powershell script to programmatically update the email address of the SPUser object.