Burada ilginç nokta sunucu gittikten sonra SSH bağlantısı yapmaya çalıştığınızda şifreyi kabul etmiyor olması.

İhtimallerden en yakını şu gibi

Firma aynı vlan yapısında aynı IP adresini farklı bir vds üzerinde açtıysa ARP tarafında IP adresini bir sizin sunucunuz alıyor bir diğer vds sunucusu. Swap tarafındaki sorun da ihtimaller arasında tabi ancak putty erişiminde şifrenin kabul edilmemesi yine de mantığa yatmıyor.

/var/log/messages içerisindeki log çıktılarını incelerseniz daha detaylı bir bilgiye sahip olabilirsiniz.