Found the source. I've made an alias for sudo in my .bashrc and it calls nonexistent binary first. My fault.
Found the source. I've made an alias for sudo in my .bashrc and it calls nonexistent binary first. My fault.