Se a unalias remover o problema (mesmo que temporariamente), temos a confirmação de que é um alias. Poderia ser "forçado a brutar", adicionando um arquivo unalias em ~ / .bashrc.
echo "unalias ls" >> ~/.bashrc
Isso será distribuído toda vez que o bashrc for lido e removerá o alias.
Isso lhe trará alguma paz, mas não resolverá o problema real de que algum arquivo ainda contém código para reiniciar o alias. Você precisa descobrir qual arquivo contém o problema.
Se estiver usando o bash:
grep "NeverGonnaGiveYouUp" /etc/profile /etc/bash.bashrc \
~/.bashrc ~/.bash_profile ~/.profile \
/root/.bashrc /root/.bash_profile /root/.profile
Essa é uma boa lista de arquivos possíveis que receberam a definição. Se nada aparecer nessa busca, ou você usar algum outro shell, avise-nos para mais ajuda.