Strange zsh proposals for correction

I often got strange proposals from zsh command correction (setopt correctall), for example: zsh: correct ’sudo’ to ‘_sudo’ [nyae]?

A rehash -f helped

Also have to look at the HASH_LIST_ALL option some time.