PAGEIOLATCH_SH means slowness in IO operations. this is the one cent which will come to anyone's mind who will look into your posts.its might be happening because BIg tables invole in this UPDATE and NOT using the indexes efficienty .
Can you post the query long with the exec plan ?
-------Bhuvnesh----------
I work only to learn Sql Server...though my company pays me for getting their stuff done;-)