port 25

We had to block port 25 using our firewall to protect our mail server. We had a root.kit on a computer that was sending mass emails. To prevent mass mailing to happend again we blocked port 25. Now we cannot email hotmail, msn or other pop accounts. How can we get around this & still block port 25 for protection.