Это означает, что вы выполняли этот запрос внутри транзакции или после LOCK TABLES (вы не писали код, поэтому я предполагаю, что вы использовали LOCK TABLES до этого).
Когда вы находитесь в транзакции, вам нужно получить блокировки для ВСЕХ таблиц, которые вы используете в инструкциях FROM, а не только для тех, которые вы вставляете / обновляете.
Вам необходимо добавить 'READ users' в оператор LOCK TABLES. Он сообщает параллельным запросам, что можно читать из таблицы «пользователи», но не писать, поскольку вы рассчитываете, что эти значения актуальны.
Эта страница руководства в значительной степени объясняет эту ошибку:
http://dev.mysql.com/doc/refman/5.0/en/lock-tables.html