I faced a similar issue, but without anaconda. Some times VS Code would detect my python kernel and sometimes it wouldn't, seemingly at random. For some reason my IntelliCode extensions seemed to cause the problem so I disabled them and my problem went away. Since someone else also mentioned disabling some extension, there is a good chance you can resolve your problem by disabling some python-related extensions.