And check the constraint and index usage. It would be interesting to know whether writing to a disk file and then using SQL*Loader with the Direct Path load also gives a performance boost - it would ...

Insert & update work for me (and lots of people). The only guesses are that you're not checking the same table, or that the value you are updating with is the same as the original value, Give us a ...