I have ran some powershell commands on this machine, please see below. I know that because it is a generic error, it will be a bit hard to pin point the exact issue, I am going to side on the fact that this was domain joined and even after I removed it from the domain and deleted the AD object, I am still getting some policies applied (log on co. disclaimer). I am going to try and see about building a fresh machine, off the shelf non domain etc and test that theory.
Get-AppxPackage -AllUsers | Remove-AppxPackage
Get-AppxPackage -allusers *windowscalculator* | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}
Get-AppXProvisionedPackage -online | Remove-AppxProvisionedPackage –online