cannot send mail outside the organization

I have an existing Exchange 5.5 system and I’ve added a new user running Windows XP and Office 2003. The user cannot send any mail outside of the organization but can receive external mail. I’ve turned off the firewall and checked to make sure there are no restrictions. Is there a compatibility issue with XP and Exchange 5.5?