This happened to me after installing java. I believe I messed with the ./bashrc file if I'm correct.
I've checked my files and sudo is still there, but ubuntu seems to not be able to find it.
Before installing java I could use sudo.
Any help is greatly appriciated.