Seems windows store is buggered up on my laptop. Oh well, not going to spend more time trying to fix a store I never use. I'll check it out on Xbox one when I get one.
Looks like I'm not the only one with this problem
http://answers.microsoft.com/en-us/windows/forum/windows_8-windows_store/unable-to-install-apps-from-windows-store-keep/9704c8ea-bd01-4358-9f95-e0e1bee865ca?auth=1
Whatever.