I am having the same trouble as a number of people.  I have added all my accounts to Mail except my icloud account - Windows 10 mail keeps changing my password to a longer password than I enter.  I have tried the troubleshooting app, checking for updates & checking the date and time zone.  Nothing has worked