Would you mind in posting...
1- Actual update statement.
2- desc of the two tables
3- Cardinality e.g. number of rows in each table
4- Available indexes for the two tables