inetd[24051]: cannot execute /usr/libexec/telnetd: Bad address [...]
Is this a bug in telnetd? Possibly, can you attach gdb to telnetd and see what happens? Do you know if it works with a older version of inetutils? Can you execute the telnetd binary directly? I am guessing that something to do with memory access...
