Microsoft Solitaire Collection should not appear in Start menu or other areas now. Step 3: Close all running programs and reboot your PC once. Step 4: Open the Store app, type Microsoft Solitaire Collection in the Store search box and then press Enter key to see Microsoft Solitaire Collection game in search results.