server:~# apt-get remove telnetd
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages will be REMOVED:
  telnetd
0 upgraded, 0 newly installed, 1 to remove and 0 not upgraded.
1 not fully installed or removed.
Need to get 0B of archives.
After unpacking 98.3kB disk space will be freed.
(Reading database ... 47605 files and directories currently installed.)
Removing telnetd ...
userdel: user telnetd does not exist
groupdel: cannot remove user's primary group.
dpkg: error processing telnetd (--remove):
 subprocess post-removal script returned error exit status 8
Errors were encountered while processing:
 telnetd
E: Sub-process /usr/bin/dpkg returned an error code (1)
server:~# dpkg -l | grep telnet
ii  telnet         0.17-29        The telnet client
rH  telnetd        0.17-29        The telnet server