It actually installed the day I posted this... I'm not sure how, I didn't do anything, but it finally worked. The game downloaded while my machine was in sleep mode, but not when it was awake. Thanks for the help!
I got a new Laptop with windows 8.1 installed on it and I'm getting the same error. I'm trying to install Project Spark but it's not working. I have tried all these steps too. I'm not sure how to fix it... Could someone help?