I'm having issues installing Solitaire Collection too. I'm on a fresh new Win 8.1 Installation and wanted to install the game again but I just can't get it to install. It's the same with Minesweeper and Mahjong too. None of them can be installed. I always
get the 0x80070057 error.
I tried reinstalling Windows 8.1 again, I tried switching profiles, cleared the store cache many times and checked every setting there is with no change whatsoever.