>>599
>プロジェクトの作成はソリューションエクスプローラーのソリューションを右クリックして
>　追加 -> 新しいプロジェクト
>から行っています。

元のソリューションの構成がx64ではなくてx86になっているのでは？
Python3(64/32bit)両方インストールしている環境では、x86のソリューションにPythonのプロジェクトを追加するとPython 32bit版で構成され
x64の場合はPython 64bit版で構成される
ソリューションがx86のままで64bit版のPythonしか見つからないのでプロジェクト作成に失敗している気がする