It shouldn't be an MTU issue if you're simply doing a telnet session.
It sounds more likely that a firewall rule in the site-to-site firewall settings would be blocking it.
Either that, or you have a routing problem.
Can you perform a capture on the server to see if it receives any packets from the source when you initiate the telnet?