I have exactly the same problem..
I migrated from a 7.04 version running redhat 7.3 to a RHEL 4 server running 7.5.4 .
The dtrange thing is that it works for some domains and others it doesn't .
I have tried enabling and disabling the www checkbox.. tried making an A record and also tried using the www as a CNAME alias..
3 out of 10 domains work while 7 out of 10 give this error.. ( and they have exactly the same zone file ).
Any help would be much appreciated..I really do not want to manually re-create zone files for over 300 domains.