That is always a distinct possibility - I should have thought of that one :-(
Run through the article and setup port 587 and then get your client to change the settings in Outlook Express to use port 587 and then he should be okay.
http://support.microsoft.com/kb/262658 - to change the port numbers in OE.