SELinux отключен полностью.
[vagrant@vagrant ~]$ telnet google.com 80
[vagrant@vagrant ~]$ sudo telnet google.com 80
[vagrant@vagrant ~]$
Ни тебе trying..., ни тебе connecting...
Что делать?
Update #00: Чето вообще дичь какая то:
[vagrant@vagrant log]$ which telnet
/usr/bin/telnet
[vagrant@vagrant log]$ file /usr/bin/telnet
/usr/bin/telnet: empty
[vagrant@vagrant log]$