That seems odd. Have you tried sending to two different addresses to verify that it's not an issue with the actual sending but something related to the actual message?
Is it possible that you need to authenticate for one of these addresses? Sometimes local email servers will allow messages to internal addresses to be sent without auth, but messages to outside require authentication?
+++ Rick ---
from Maui, Hawaii