If anyone comes across this in 2020, this issue in the vscode-python repo saved my life. Basically, just do the following:

Uninstall the Python extension
Delete the file that contains the extension from your ~/.vscode folder (mine looked like ms-python.python-[YEAR].[MONTH].[VERSION])
Reinstall the extension
Worked like a charm.