Собственно проблема заключалась в том, что для доступа на большинство моих серверов я использовал несколько ключей (как rsa, так  и dsa). Однако ключи были сгенерированы на windows и имели passphrase. После попытки зайти с таким ключом куда либо из linux passphrase ключом не принимался (как будто фраза-пароль была введена неправильно). Сразу скажу, что убирание [...]