MKDoc doesn't work with MySQL 4.1? this needs testing again because RHEL4 ships with MySQL 4.1 and this setting might mean there isn't a problem:
To enable compatibility with legacy MySQL 3.x-based clients, the old_passwords parameter is enabled by default in the /etc/my.cnf configuration file.