Você poderia por favor tentar rodar com argumentos sem aspas? Funciona no meu caso:
svyatoslav@svyatoslav-DNS:~$ sudo update-alternatives --config java
[sudo] password for svyatoslav:
Есть 4 варианта для альтернативы java (предоставляет /usr/bin/java).
Выбор Путь Приор Состояние
------------------------------------------------------------
0 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 автоматический режим
1 /usr/bin/gij-4.9 1049 ручной режим
2 /usr/lib/jvm/java-6-openjdk-amd64/jre/bin/java 1061 ручной режим
3 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 ручной режим
* 4 /usr/lib/jvm/java-8-openjdk-amd64/jre/bin/java 1069 ручной режим
Нажмите enter, чтобы сохранить текущий выбор[*], или введите выбранное число:
svyatoslav@svyatoslav-DNS:~$ sudo update-alternatives --remove java /usr/bin/gij-4.9
svyatoslav@svyatoslav-DNS:~$ sudo update-alternatives --config java
Есть 3 варианта для альтернативы java (предоставляет /usr/bin/java).
Выбор Путь Приор Состояние
------------------------------------------------------------
0 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 автоматический режим
1 /usr/lib/jvm/java-6-openjdk-amd64/jre/bin/java 1061 ручной режим
2 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 ручной режим
* 3 /usr/lib/jvm/java-8-openjdk-amd64/jre/bin/java 1069 ручной режим