edição do guarda-fogo? você poderia testar com um anfitrião ou um hotmail esperto do google (se você tem seus clientes). Realmente não há uns muitos ao smtp de IIS.
verificação:
http://www.microsoft.com/technet/prodtechnol/WindowsServer2003/Library/IIS/6003ab51-7eb5-47b2-8d92-e26b1deeeac1.mspx?mfr=true