Can't register python in ExternalEvaluate

Question

I had Anaconda 3 installed on my system and python registered with the following link:

RegisterExternalEvaluator["Python","C:\\Users\\atfai\\Anaconda3\\python.exe"]

I recently updated some libraries in Anaconda 3 and then ExternalEvaluate and ExternalLanguage cell stopped working giving the following error.

StartExternalSession::noinstall: No valid installations for system Python were found with the options specified.

So I cleared the cache of the ExternalEvaluate using the following command: ExternalEvaluate`Private`resetCache[]

and attempted to register again:

RegisterExternalEvaluator["Python","C:\\Users\\atfai\\Anaconda3\\python.exe"]

giving the following weird error:

RegisterExternalEvaluator::invalid: -- Message text not found -- (ExternalEvaluate`Private`reason)

I rebooted my computer but nothing is fixing the issue. Please help.