Personally, i am not a fan of the built in application due to its limited ability to provide details on errors as compared to Outlook, Thunderbird & Windows Live Mail. To troubleshoot the issue; proceed with the steps below.

Troubleshooting Error 0x85050041 On Windows 10 Mail App

First, run the system file checker scan. It can fix most of the issues. (see instructions here) Close the Mail app and disable your anti-virus and firewall temporarily. Most antivirus applications can be disabled by pulling down it’s contextual menu from the system tray. All you need to do right click on and choose the appropriate option.

After it has been disabled; try re-syncing your mail. Click the sync icon on the mail app next to the magnifying glass to push Sync. If this fixes the issue, then uninstall and re-install your antivirus/firewall. The issue is most likely caused by your firewall application blocking the connection from the mail app or to the e-mail server. Re-installing usually resets it. Some people who have had this issue also needed to switch to a different anti-virus software. (Kaspersky to AVG) for example. If you have determined that this is not caused by the AV then try re-adding your account.

Wait and see if that fixes the issue; if not then delete and re-add your account. To do that, Click the Settings wheel, then choose “Accounts“, then click your Account from the list and Choose “Delete Account”

After the account has  been deleted; Click the Settings wheel again, choose Accounts and then choose Add Account. Then, re-add the account and test. If, unfortunately, you find that not even removing and then re-adding your email account to the Mail app fixes this issue or if the mail app is stuck whilst you try to remove the account, there is only one path left for you to go down – uninstall and then reinstall the Mail app entirely. Now be warned, the Mail app is packaged with the Calendar app, so when you uninstall the Mail app, you will also be uninstalling the Calendar app. However, thankfully, when you reinstall the Mail app, you will also be reinstalling the Calendar app. There are two different ways you can go about uninstalling the Mail app, but there is only one way that you can go about reinstalling it.

Uninstalling the Mail app

Option 1: Use the built-in PowerShell utility

Open the Start Menu. Search for “powershell”. Right-click on the search result titled Windows PowerShell and click on Run as administrator in the context menu. OR Hold the Windows Key and Press X, choose Command Prompt (Admin) and type powershell in the black command prompt followed by the Enter key to change prompt to PowerShell Prompt. Type the following into PowerShell and press Enter: You are going to see a list of all the apps installed on your computer. Scroll down this list, looking for an app named windowscommunicationapps. Once the app has been found, copy whatever is in its PackageFullName field. Type the following into PowerShell, replacing X with whatever you copied from the PackageFullName field of the windowscommunicationapps app, and then press Enter: The command will be executed successfully in a matter of seconds. Once the Mail app has been deleted, you can close PowerShell. Restart your computer.

Option 2: Use a third-party utility by the name of Windows 10 App Remover

There exists a third-party utility – Windows 10 App Remover – that can be used to quite easily uninstall basically every built-in Windows 10 application there is. While this option does require the use and installation of a third-party program, this method is much simpler as it requires nothing more than a click on a button inside the app and confirmation of the action. Download the latest version of the Windows 10 App Remover from here. Launch the Windows 10 App Remover. In the Windows 10 App Remover, click on Calendar & Mail. In the resulting popup, click on Yes. Wait for the Mail app to be uninstalled (which should only take a few seconds), at which point you are free to close or even uninstall the Windows 10 App Remover. Restart your computer.

Reinstalling the Mail app

In order to reinstall the Mail app (and the Calendar app), you are going to have to manually navigate to the Windows Store, search for the Mail app and then install it from there. In order to do so, you need to: Open the Start Menu. Search for “store”. Click on the search result titled Store. Once the Store opens up, type “mail” into the search box, and when the search suggestions load up, click on Mail and Calendar. On the app page for Mail and Calendar, click on Install. Wait for the app to be reinstalled. You should know that, once the app has been reinstalled, you are going to have to set it up from scratch all over again. Once the app has been reinstalled, restart your computer and check to see whether or not the problem has been fixed once it boots up.

Fix: Error Code 0x8019019a when setting up Yahoo Mail in Windows 10 Mail AppHow to Change your e-mail settings in Windows Live MailFix: Error 0x85002012 in Windows 10 Mail AppFix: Windows 10 Mail Error 0x8000000b Fix  Windows 10 Mail Error 0x85050041 - 27Fix  Windows 10 Mail Error 0x85050041 - 38Fix  Windows 10 Mail Error 0x85050041 - 77