Сбой, вероятно, вызван этой ошибкой центра управления Gnome:
https://bugzilla.redhat.com/show_bug.cgi?id= 1399693
Обходной путь - установить допустимое имя хоста с помощью команды:
hostnamectl --pretty set-hostname $(hostname)
Telnet работает только с устройствами, подключенными к IP в сети, но не с устройствами, которые представлены как последовательный порт. Для этого вам понадобится putty или, cu, tip или kermit, gtkterm или что-то подобное. Поскольку вы хорошо знакомы с putty, вы можете использовать то же самое и в Linux. Putty доступна для многих дистрибутивов Linux. Другой хороший вариант - gtkterm. Это хороший графический интерфейс, он вам понравится.