After much trial and error, here is the fix.
Fix for Microsoft Store not downloading Go here:
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.