Using JavaMail, our Exchange Server sends mail fine internally, but doesn't send mail externally. What could be the problem?

The problem has to do with the relaying configuration of the mail server. You'll need to talk to your mail admin to enable relaying.