Ik weet verder niet hoe die server geconfigureerd is, maar ik weet wel dat er qua configuratiesyntax behoorlijk veel veranderd is in BIND 9 t.o.v. BIND 8.
Als je de logfile leest lijkt het erop dat BIND 8 draait, dus als cPanel ervanuit gaat dat BIND 9 draait kunnen er rare dingen gebeuren.
Ik denk toch dat je beter dit probleem bij Leaseweb neer kunt leggen als zij de server geleverd hebben. Die zouden je meer duidelijkheid moeten kunnen geven op dit punt.