locking problems

I guess I don't understand locking in PG...  I have a simple statement that
is deadlocking:

update minions set hp = hp_max

there are no triggers or rules on this table.  Even when I try

lock table minions in row share mode

it still deadlocks.  How can a statement like this deadlock?  Doesn't it
acquire all necessary locks atomically?

-Jonathan