Based on the error you have blocking issue going on...
did you check if there is any blocking happening during this?
How to monitor blocking in SQL Server 2005 and in SQL Server 2000
http://support.microsoft.com/kb/271509
MohammedU
Microsoft SQL Server MVP