Hi,

Welcome to Microsoft Community.

As per description, I understand that the Mail and Calendar apps update fails with the error prompt 0x80073B0F. I will certainly help you in resolving the issue.

I suggest you to follow below troubleshooting steps and check if it resolves the issue.

Method 1: Run the Apps Troubleshooter

The Apps Troubleshooter is an automated tool developed to fix a number of known issues that can prevent the Apps from running properly.

Click here to run the Apps troubleshooter

Method 2: Reset Windows Store Cache

Follow below steps to reset the Windows Store cache.

1. Go to the Start Screen and type WSReset.exe

2. Right click and select Run as administrator.

3. Windows Store will open. You can now browse the Store for apps. Now try to install or update the apps or download fresh apps and see if it’s working like it should.

Method 3:

If issue persists, follow the suggestions by Asif on August 5,2015 from the following link and check if it resolves the issue

http://answers.microsoft.com/en-us/windows/forum/windows_10-windows_store/my-mail-app-doesnt-open-due-to-update-fail-error/457cbadd-303e-44c1-8db3-051354578d65

Hope this helps. If the issue remains unresolved, please get back to us and we would be happy to help.

Thank you.