Не меняется имя компа в linux для ssh

и когда подключаюсь к нему по ssh то все равно подключается к первому

А DNS в курсе, что комп завёт себя теперь не Вася, а Петя?

куда ты вводишь имя компьютера? Ты используешь наверно имя в hosts, что ты сделал и забыл )

DNS

А он скорей всего взял из DHCP. Можно попробовать дёрнуть аренду, но от реализации немало зависит.

hostname не имеет никакого отношения к сетевым адресам, используемым ssh. Тебе нужно смотреть и править файл /etc/hosts на том компе, где ты набираешь команду ssh. В этом файле ты можешь присвоить сетевому адресу какое-угодно имя (псевдоним) и далее пользоваться этим псевдонимом.

ssh ничего не знает об имени удалённой машины, если этого имени не знает DNS-сервер.

Также у ssh есть возможность назначить алиас на машине-клиенте.

Отсюда и копай.

в папку .ssh положи config файл со следующим содержанием:

Host www-1
    Hostname www.somedomainame.com ( or IP-address hosts) 
    User    root
    Compression yes
    ForwardX11  yes
    ForwardAgent    yes
    ForwardX11Trusted   yes
    Port    42125
    IdentityFile ~/.ssh/my_key

Host www-2
    Hostname www.somedomainame.com ( or IP-address hosts) 
    User    root
    Compression yes
    ForwardX11  yes
    ForwardAgent    yes
    ForwardX11Trusted   yes
    Port    42125
    IdentityFile ~/.ssh/my_key