Today when I tryed to run a simple code on Sublime Text 3, the following message appeard:
Python was not found but can be installed from the Microsoft
As a person who does Python development in Sublime Text, I know you said the python path was correct but when you install python make sure to tick the option to add Python to PATH.
I had the same issue back in the day til I did this.