Do you think that your sent email was blocked by the remote ISP?
Check the "Black List" status of iThinc by clicking this link
Did "mailgateway.ithinc.net" say that you weren't authorized to send?
Make sure that you're authenticating your outgoing mail server. Click here for email setup instructions