Наиболее вероятная причина - отсутствие первичного ключа в таблице

Простой запрос по таблице? Вот в таблице и должен быть первичный ключ.

Непростой запрос? Так непростой запрос и не может быть обновляемым. Обновляются ведь данные в таблицах в итоге, а не запрос.

Суть простая - при обновлении, рекордсет строит запросы на UPDATE/DELETE/INSERT к таблице по имеющейся информации об этой таблице в SELECT-запросе. Для построения запросов на изменение необходим первичный ключ. Если его нет, то запросы на изменение построить нельзя и рекордсет становится необновляемым. Если запрос сложный, то все немного по-другому. Рекордсет не может построить запросы на обновление из-за того, что не может определить из запроса, какую таблицу обновлять. Снова необновляемый набор данных получается.