Updating Or Installing New Apps From Windows Store Fails With Error 0x80072ee4

I can't install new apps or update existing ones.

Each time I attempt to install or update through the app store I receive error message 0x80072ee4 or 080073cff. I tried:

1. Performing a clean boot. (Disabling all non-microsoft services and startup items)
2. Using the SFC /SCANNOW option to verify the integrity of windows files.
3. Clearing C:/Users/Myusername/AppData/Local/Microsoft/Windows Store and C:/Users/Myusername/AppData/Local/Package to clean the cache files.
4. Clearing C:/Windows/SoftwareDistribution and restarting the Windows Update service.
5. Verifying that all windows services are running.
6. Disabling NIS 2013
7. Running troubleshooter

Nothing works. Don't tell me to run the windows restore function.

1. I don't consider that to be a genuine solution. (What if the same thing happens again?)
2. I don't plan on reinstalling all 50 non-windows app store applications.