Have you looked to see that no other processes have that table locked? Utilizing Lock manager?