Может так повеселее будет?
Код:
UPDATE
characters
inner join items on (characters.charId=items.owner_id)
inner join item_attributes on (item_attributes.itemId=items.object_id)
SET
characters.accesslevel ='-99'
WHERE
item_attributes.elemValue > 400
еще неплохо бы проверить, есть ли индексы на
characters.charId,
items.owner_id,
item_attributes.itemId,
items.object_id и если нету, то добавить.