If you're getting 421 bounce messages in your Gmail and Yahoo that would seem to indicate a server problem; not an Outlook problem. Let's see what Bigpond has to say about it.

Troubleshooting Outlook - http://www.officeforlawyers.com/outlook/tsol.htm