bueno, para cambiar el hostname sin romper cosas hay que tener un par de asuntos en cuenta.
dices que has hecho no-se-que, pero que lo has hecho sin éxito, por tanto uno no sabe si creerte a ti, o creer a la spruebas, porque si no hubieras hecho nada, nada pasaria, pero claro, como no das detalles, es imposible saber nada de lo que pasa ahi.
y como no sabemos que procedimiento has seguido, no sé en que punto está tu maquina, y veo dificil que te puedan ayudar.
empezar a usar linux con una wifislax y encima instalada a disco, en mi opinion es bastante mala idea, vas demasiado deprisa.
sin que sirva de precedente, voy a votar por que reinstales y no toques tanto por ahi... jajaja
hay soluciones mas quiŕurgicas, seguro, pero veo complicado que podamos ayudarte en la distancia si ya has tenido problemas para algo tan sencillo como editar el /etc/hosts