Fatal Python error, ModuleNotFoundError: No module named 'encodings', when connecting to jupyter kernel

Question

When i try to run jupyter notebook from cmd i can\'t connect to a kernel since i am getting:

Fatal Python error: init_fs_encoding: failed to get the Python codec of t