MyDNS Starts Before Mysql
In order to force mydns start after mysql execute following:
cd /etc/rc.d/rc3.d
mv S52mydns S99mydns
cd /etc/rc.d/rc4.d
mv S52mydns S99mydns
cd /etc/rc.d/rc5.d
mv S52mydns S99mydns
See: http://www.howtoforge.com/installing-mydns-mydnsconfig-centos-5.1-p2
Also: http://www.centos.org/docs/5/html/Installation_Guide-en-US/s1-boot-init-shutdown-sysv.html