You should drop some more memory into the computer. SQL Server 7.0 will dynamically allocate memory for locks as their needed - up to a point (which I think is 40% of available memory).
You could try manually adjusting the lock allocation using sp_configure but you're probably going to have to drop more memory into the computer.
-Mike