Windows 10 Mail app "Something went wrong We're sorry, but we weren't able to do that."

Upgraded from Windows 8 to Windows 10, Mail app stopped working with the following message

Something went wrong
We're sorry, but we weren't able to do that.
Error code: 0x8007000d.

Workaround is to re-install the app, see http://8thstring.blogspot.com/2015/12/how-to-remove-windows-10-mail-and.html to remove it. Once removed you can go to Windows Store to install Mail again.