If it helps:
-I did a scanpst, and Outlook still doesn't send
-I sent a test email using webmail and that did work.
-my old PC sends emails fine at home (NBN), but when we go away, same error as above