After much trial and error, here is the fix.

Fix for Microsoft Store not downloading Go here:

https://answers.microsoft.com/en-us/windows/forum/all/windows-update-service-missing-0x80070424-windows/710abc29-1926-4442-be8c-5adc7036ed32

Make a .reg file in notepad from the link listed above. Run and install that .reg file.

I am now able to download PSO2 after much trial and error. Hopefully this helps someone else.