I have a bunch of POP/SMTP accounts that are setup on my laptop that happens to connect to an Exchange server as well. When I'm not on the network (or when I connect via VPN), I cannot send messages using SMTP. I can receive fine.
I'm using Outlook 2007 on Windows 7. However, I've witnessed this same issue on an XP machine using Outlook 2003.