interrupciones en la ejecucion de programas

[Nina]

Ayuda por favor :
No se si estoy en el foro correcto, ya lo puse en el de Base de Datos, y nadie me responde
Estoy trabajando con una versiòn de MYSQL 3.23 con tablas tipo MYISAM y PHP 4.2.2.
Tengo dentro de mi base de datos una tabla con 9.000.000 de registros y otra con 1.500.000, con usuarios (alrededor de 20)que acceden a la base de datos concurrentemente (haciendo consulta, y actualizaciones).
El problema es el siguiente:
En determinados momentos el sistema queda colgado (es decir en espera) y no resuelve el programa que esta ejecutandose, y la unica manera que vuelva a funcionar es bajando la base de datos.
Es porque estoy usando tipos de tablas MYISAM que me produzcan un DEAD-LOCK? o serà otra causa?.
Ya a los programas les puse free_result, close_conexion, a los campos de la tabla les puse indices a casi todos, y aùn asì se cuelga todo.
Por favor ayudenme. Que le tendrìa que cambiar a mis tablas o programas.?
Desde ya muchas gracias.