можно этот метод юзануть
QModelIndex QTreeView::moveCursor ( CursorAction cursorAction, Qt::KeyboardModifiers modifiers ) [virtual protected]
Я тоже на него смотрел, но для того чтобы его заюзать нужна потомка создавать, а я стараюсь сущностей не плодить... Просто если честно трудно поверить, что навигация клавишами вообще не работает. просто наверняка она где-то отменена. К тому же этот метод, на сколько я понимаю, есть реакция на уже совершенное изменение текущего элемента.
Еще мне приходило в голову что можно заюзать хук... но блин... как не хочется городить этот огород