When you restart in WHM it should show "Waiting for exim to restart...." Then it will say finished. After this is should show some numbers, then restart ok. If the numbers are missing between the two statements, it might be a program problem. Try /etc/rc.d/init.d/named start. If it says it failed, then its a program problem. The easiest way to do this for bind is to type: named -u named -d 9 and it will create a file called named.run. Should show you what the problem is.

Yea I kinda ramble, and aint the best explaining things to people new to Linux.