Você tem sua entrada de nome de host presente em /etc/hosts
assim?
127.0.0.1 legend27
E BTW, /etc/hostname
é um arquivo que precisa ser editado, não um comando a ser executado.
$ /etc/hostname # Executes /etc/hostname as a command; wrong way to do it
$ gedit /etc/hostname # Opens /etc/hostname for editing, right way to do it
Você recebe o erro "Permission denied" porque /etc/hostname
não tem o bit de execução definido em suas permissões de arquivo e não deve ser executado de qualquer maneira.