warning: /etc/hosts.allow, can’t verify hostname: getaddrinfo() failed

These messages are common, especially for public internet connections where the SSH client does not have any control over its Reverse DNS Record.

How to solve.
Comment out the following line in /etc/hosts.deny.

#  ALL: PARANOID