The mail server may not be configured to act as a "relay" - so you would get your internal mails but can't send to outside accounts. Please talk to your mail administrator - she/he would be able to confirm this.

-amar