Having same problem re Microsoft Solitaire Collection ..namely .. fails to run after doing last upgrade to W10... I have tried the above 3 possible rectification solutions .. all to no avail.
Furthermore have also reinstalled the complete W10 from Microsoft (latest versions) and problem still apparent with this new download/installation.
It seems Microsoft are more concerned about 'being seen to provide the latest OS' .. unfortunately the reliability of such will soon loose many of its previous Users / supporters unless Microsoft take action to remedy the known problems (and free).
My experience of Microsoft is one where I started to loose confidence after 'XP'...may give some credit to W7 ... but anything later seems to be a disaster. No wonder Users are switching to Apple, Android and/or other.
Not impressed at present time. Also many useful features from earlier MS OS have been removed and/or modified to be rather useless and/or substandard in use/operation.