A few weeks ago, Hugo posted some very good code that shows a repeatable read approach, where he first made sure he could read a row before issuing an update.

It "might" help your situation. (Even if it doesn't, it's still a good read)