Did you remember to use the SSL port (465) for outgoing mail?
Detailed instructions for googlemail are here:
Outlook Express - Help Center
Just replace the googlemail servernames with the Sky ones.
Question - Why would you want to useOutlook Express in favour of the excellent OSX Mac Mail?