Could you post a complete copy of /etc/hosts.deny as an attachment? I'm thinking that perhaps it contains a non-displayable character which is confusing libwrap... a long shot, admittedly, but I've seen this sort of thing in the past. Also, what platform is the affected server?
Attachment:
signature.asc
Description: Digital signature