Your Windows 8.1 installation couldn’t be completed – Installation Error

So I was trying to upgrade windows 8 to 8.1 using the Windows Store and I got the following error:

Your Windows 8.1 installation couldn’t be completed
Something happened and the installation of Windows 8.1 can’t be completed.

This error seems to be because Windows likes you to install all the updates before upgrading(which realistically is kind of silly because it downloads the full installation package anyway) and as it turns out even though it was in the store already I still had more updates that needed to be installed. I installed the updates (through control panel because I find that easier) and then rebooted the Windows 8 PC.

Now I opened the Windows Store and was able to download windows 8.1