Как человек, который занимается разработкой Python в Sublime Text, я знаю, что вы сказали, что путь к Python был правильным, но когда вы устанавливаете Python, обязательно отметьте опцию добавления Python в PATH.
У меня было то же самоеВыпуск назад в день, пока я не сделал это.