Ответ нашелся на форуме Nexus. Оказывается, при подключении Nexus к компьютеру на девайсе отображалось уведомление USB for charging. Touch for more options. Открыл его, вывались меню Use USB for. Выбрал Transfer files (MTP) и все заработало.
Виновата, конечно, моя невнимательность. Ведь все на экране написано :) И все же: почему в настройках указан один режим, а по факту девайс подключился в другом? Баг это или "фича"?
Update Похоже, все же "фича". Опцию USB for charging. Touch for more options приходиться менять каждый раз при подключении девайса к компьютеру. И, кстати, появляется она на экране залоканного девайса ни сразу, а с небольшой задержкой.