Heads Up: possible python breakage with Windows 10 May update

It appears that Microsoft have added some magic to redirect people who want to run python to the app store. There is a thread on Twitter on the problem and possible (manual) solutions.