MSN network problems

On our network we have been having problems connecting MSN. We have tried XP, Windows 2000, and everything. It will never connect. It seems as a firewall problem, but nothing lookds to be wrong there. We have an ISA firewall, what can I do?