There is a limitaion on number of records that can be locked or included in a transaction. You could try updating in a chnuk of 100 records each.