Was getting the same "newer version of conda exists" warning and the provided update command (conda update -n base conda) was not actually updating conda itself, looping me right back to the warning. The following worked:

conda update conda --all