были похожие проблемы с watir-webdriver (реализация селениума на ruby).
в каждом случае вероятные причины и решения были разные, поэтому не в качестве универсального решения, а как идеи, что еще попробовать:
- элемент находится в таблице или фрейме - помогает явно указать сначала таблицу/фрейм, потом уже идентификатор элемента;
- таких элементов находится несколько (несколько раз перерисовывалась страница, старые кнопки скрывались - не спрашивайте меня, зачем, это не я), и находится первый, как раз невидимый - уточнить запрос так, чтоб находился активный;
- просто элемент не находится по классу и непонятно, почему - попробовать найти по другим атрибутам (id, name, value, xpath и т.д).