Reverse lookups in general is no problem, it's only Apache that doesn't do reverse lookups anymore.
It started a several days ago and Apache has been restarted several times already.
It could be something unexplainable which a server reboot would solve since it has a high uptime (+500 days) but the nerd in me doesn't want to kill that uptime before looking into all the options