In my experience, this error message is because your ISP mail servers (eg bigpond & iiNet) will only let you send messages when are connected to the net through them. There is nothing wrong with Outlook or your PC.
eg. To send mail through iiNet you must dial iiNet or use an iiNet broadband...