[sudo-users] "user is not allowed to run sudo on localhost."

[Todd C. Miller]

Sudo relies on the hostname being set.  If you can't rely on
that you should be able to use the IP address in sudoers.

 - todd