Is that happening only when multiple users are connected?. What is happenning if only one user is connected..whether is updating only one user is connected.

suggessions:

if multiple users:

  check the locks...