Had the same problem. What solved it was Rsge's comment:
use that (aka. py.exe) to open Python
py.exe
So I changed the *.py file association to C:\Windows\py.exe
C:\Windows\py.exe
(using pythonw.exe or python.exe had no effect)
(Edit: formating)