Problem Starting apache httpd using sudo

I have a very strange issue. I can't start the (IBM IHS) apache/httpd on one RHEL 6.2 machine (VM running on HP hardware) IF I use sudo.

Now, I know you can't bind to ports < 1024 without root privs. So I configured sudo like I always do so allow users to run "[path]/bin/apachectl" via sudo. This works fine on two other supposedly identical machines, but here.

So, out of curiousity, I changed it to listen on port 8080. Now, this is truly odd: