Yahoo e-mail

We are unable to use Yahoo Web mail, but MSN and AOL work fine. We have a new T1 line and new routers and firewall. The people that configured the firewall assure me that the appropriate ports are open to enable these services.