In my case it was the wrong path to python.exe.
With pointing the path variable to the python3\win32 folder I have the same error.
After setting path to python3\amd64 the 'pip install notebook' worked.