Предыстория: у меня было совершенно противоположное чувство по поводу ярлыков Google, поскольку они мешают собственным ярлыкам Opera, в данном случае что-то настолько простое, как стрелки вверх/вниз для прокрутки страницы! Это привело меня к отключению JavaScript в домене google.com в настройках сайта.
Если у вас по какой-то причине инактивирован javascript (возможно, запущен какой-то блокировщик скриптов), это может быть так.
Прагматичное решение, если ваши сочетания клавиш не работают, - просто использовать встроенные сочетания клавиш Opera для навигации по ссылкам: Shift+Up и Shift+Down, а затем нажмите Enter (или мои личные предпочтения чаще всего: Ctrl+Shift+Enter, чтобы открыть в новой вкладке в фоновом режиме).
Кроме того, вы не указываете, какая версия является "последней" в вашем вопросе, но, возможно, просто попробуйте обновить ее до актуальной версии. Пока я пишу, это Opera 11.62.