La pregunta del millón: ¿Existe alguna posibilidad de que cambies la versión en uso de MySQL?
Tu problema es que no es sólo una versión obsoleta, sino que dentro de esa misma versión (4.0.x), la 4.0.15 es obsoleta a su vez, porque la última fue la 4.0.22...
O sea que usas un MySQL doblemente obsoleto.
Con las versión que estás trabajando tendrás, eventualmente, problemas
hasta con el PHP si el host no llega a soportar la librería para tu versión de MySQL, o es actualizado para mejorar las prestaciones web...
Piensa que, oficialmente, el ciclo del vida del proyecto MySQL 4.x terminó en diciembre del año pasado, y esa versión no tendrá más soporte (ver
http://dev.mysql.com/support/eol-notice.html)