I too paid for the solitaire collection premium edition which ran quite normally until after upgrading from Win 8.1 to Win 10. Also there is no uninstall button to try and down load an upgraded version. I have also tried all the suggestions in this thread but I still have the problem. I haven't logged onto the solitaire collection for some months now and like you I feel cheated as I have paid for the premium edition.
Did you find a solution?
try finding the file "vorbis.acm" in "C:\Windows\System32". Rename the file to "vorbis0.acm" or any other name and try to run the app again.