For me upgrading to the latest version of VSCode resolved the issue.

Turns out that the Python extensions were failing because they were newer than my VSCode version and the old version of VSCode was incompatible with the new Python extensions.