Messenger problems

my network had messenger running but when we installed sygate firewall messenger stoped.i then uninstalled sygate firewall but still messenger won’t work.its working only on the local proxy server.before the firewall i could ping the router now i still can’t from the clients.the network is not subnetted.can you please help