I'll give the telnetd example, then try and relate it to a print server.

1. client connects to server

2. inetd does accept, forks, execs telnetd

3. telnetd does getpeername() and gethostbyaddr()

4. gethostbyaddr hangs for 3 minutes until times out if can't resolve name

5. telnetd continues with login

perhaps your printer server is trying to do a address to name lookup on receipt of a print job for some logging purposes.

In the case of the telnetd solution it's normally a problem with /etc/resolv.conf