I ran the Windows App troubleshooter and it detected:
"Reset and open Windows Store
Windows store cache and licenses may be corrupt. Resetting Windows Store will resolve cache and licenses issues and restart Windows Store, would you like to reset now?"
I choose to reset and solve the issue, it says its completed and fixed. I close the troubleshooter and re-open it, re-run the trouble shooter and it detects the issue again, even after it says fixed.