Doesn't matter if you have set it up or not Asterisk needs DNS. I haven't checked the code but I think it even does reverse lookups on IP addresses. If you haven't got a reliable DNS server available for Asterisk I suspect you're always going to get issues.