Do you still have the deb file in /var/cache/apt/archives?
You can reinstall it from there or just download it from the repos and reinstall it.
It is still in archives, but I did a reinstall anyway and.... I still get the same md5 hash as before.
Uh I just downloaded it from https://launchpad.net/~ubuntu-securi...tu3.6_i386.deb
That's just odd then that the reinstalled sudo gives a different hash. I guess I'll just let it go. Thanks...