Just a shot in the dark, Woodchip, but if you go to Outlook Express/ Tools/ Accounts/ Properties/ Connection tab, is it set to Local Area Network?
If it is set to something else using the Settings button wouldn't it be working through the ordinary built-in modem ?? (i.e. 56KBS)??
LIke I say, just a thought.