How many processors your server has? It could be query optimizer generating different execution plans due to statistcs changes that results in large number records inserted/updated/deleted.