Você também precisa alterar o nome do host do computador.
Edite o arquivo hostname e substitua o nome
gksudo gedit /etc/hostname
também muda o nome nos hosts
gksudo gedit /etc/hosts
Deixe as outras coisas intactas.
Para o nome de usuário, seria mais limpo se você excluísse o usuário antigo e criasse o novo.