Oh yes, I forgot to mention that another good test would be to have a clean / freshly loaded Windows PC setup behind the SME server (no ISA client, nothing, absolutely clean). Then configure your Outlook Express and see if you can send / receive mails.
Kelvin