I have read numerous messages concerning telnetd and other remote access
programs having the error 'all network ports in use' or 'no pty available'.
I was haing this problem also with a minimal NFS boot setup I made. The
solution turned out to be a missing device entry. Namely '/dev/ptmx'. Once I
created that entry in /dev the problem went away.