Any other insight into why sending from an external location might be failing? There's really not much more in the log files.
Is there a table in MySQL I could check for the right relay authentication information?... or a config file on my Ubuntu 9.04 server?
A test I could try locally on the machine?