I remember having to append ': allow' even in the host.allow file to make exim work. Don't ask me why :).