MySQL - Problemas de Concurrencia

Buenas, Solicito ayuda con un problema de concurrencia a la hora de actualizar los datos en un registro especifico de una tabla en mysql version 4.01, a mi parecer el manejador bloquea el registro y deja que solo una de las maquinas actualice, estoy abriendo la tabla de forma correcta??, o sera que esa version del manejador tiene esa caracteristica, agrasco cualquier comentario.