I have encountered something similar to this problem twice on SRX devices that were running MPLS. i could ping comfortably but ssh and telnet were not working. finally it turned out to be MTU problem on both cases. (very weired ).
so maybe check if MTU is the culprit with your switches too.
Regards,
Lish.