Desculpas ao zekkerj, mas não seria melhor saber antes se ele configurou direito o Android antes de pedir os comandos? Saber se ele está usando cabo USB ou não?
O android pode ser um hotspot, e só se corretamente configurado irá funcionar ( aqui comigo funciona 100%)
O fato de não aparecer nas redes disponíveis indica que não existe sinal saindo do Android. (caso tenha configurado sem o cabo, usando wifi ou bluetooth)
Ou no network manager ver se existe uma conexão a cabo ( caso ele tenha usado o cabo USB)
Eu começaria por aí...