Hi,
Könnt ihr mir bitte (wenn ihr sudo besitzt) dessen Daten geben, sprich Zugriffsrechte, Eigentümer und Gruppenzugehörigkeit.
Schonmal probiert, sudo komplett inkl. config zu löschen und neu zu installieren?
Ubuntu basiert doch auf Debian?
apt-get --purge remove sudo
apt-get install sudo
Dann hast du zumindest wieder die Grundconfig. Ansonsten muss ich sagen, so ein System solltest du besser neu aufsetzen.
Mal abgesehen davon, das man IMO nicht versehentlich /usr/bin rekursiv auf 777 setzen kann, ausser man hat keine AHnung was man tut, wenn dir das mehrmals passiert, solltest du dir darüber ernsthafte Gedanken machen, ob du das richtige System einsetzt. (Meine persönliche Meinung, soll kein Angriff sein).
Mach wenigstens ein rekursives chmod 755 auf dein /usr/bin. Nach der Neuinstallationm von sudo sollte das System wengstens wieder halbwegs Ok sein.