Rated 5 out of 5 stars

Некоторое время назад дополнение перестало работать. Переустанавливал, не помогает.

This review is for a previous version of the add-on (0.3.8.4.1-signed.1-signed). 

Видимо, была случайно нажата клавиша F2, включающая/выключающая работу расширения.

В настройках должны быть галочки на «Включено» (сверху) и Настройки – Включить клик правой кнопкой мыши.
Или то же самое на странице about:config (должны быть выставлены в true):
extensions.rightlinks.enabled (общее включение)
extensions.rightlinks.enabled.right (обработка правой кнопки)
extensions.rightlinks.enabled.left («долгий» клик левой кнопкой)

Вот тут есть картинка, правда, для английского интерфейса:
https://github.com/Infocatcher/Right_Links/issues/14#issuecomment-47870032

Ну, и клавишу можно поменять в about:config, за нее отвечает настройка extensions.rightlinks.key.toggleStatus
См. «Изменение сочетаний клавиш» в описании:
https://addons.mozilla.org/addon/right-links/#addon-description