Cannot connect to port 25 despite not apparently being blocked on the network, and firewall switched off

This is driving me up the wall.

I cannot telnet/paping port 25 on an a specific host/ip on one server. I can telnet/paping it from any other computer on the same network.

I have tried completely disabling the firewall.

I can ping the host normally (using the default ping command)

I can ping port 80 on the host.

There is nothing different about this server than other servers on the same network (it has the same default gateway, same dns servers)

I just can't ping this host or anything else on port 25.

Any ideas?

Edit I guess I need something like tracert that will tell me where the connection is being blocked.

Edit After too many hours of tearing my hair out I have found out that it is being blocked by Mcafee Antivirus on the local machine. I have added exceptions for cmd.exe and wscript.exe and I can now connect to the port.