SQL Server - Concurrencia en SQL Server 2000

Hola, necesito ayuda sobre el manejo de concurrencia en SQL Server 2000. Resulta que tengo una aplicacion desarrollada en Visual Basic 6.0 y la base de datos en SQL Server 2000. Uso bloqueo pesimista. Tengo 4 maquinas donde utilizan la aplicacion y una es el servidor de la base, cuando cargan todos a la vez (es decir todos acceden a la base en forma simultanea) siempre alguno de los usuarios a tirar errores de sql y no guarda los datos. Es un problema de concurrencia?

¿Algun mensaje de error? (Con el usuario que no guarda los datos)

Error 3631 cuando mas de un usuario (a la vez) intenta guardar en la base de datos

Debo suponer, solo eso, que deberias estar manejando transacciones EXPLICITAS en tus store procedure de guardado, algo como:

BEGIN TRAN myTran
INSERT INTO tuTabla Values.........................
IF @@ROWCOUNT = 0
BEGIN
ROLLBACK TRAN myTran
SELECT -1, 'Error, al guardar los datos'
END
COMMIT TRAN myTran