I use it with Virgin. Have a look at the configurations settings. It does not use the standard port setting. If you uninstall it, and clean up with C Cleaner then reinstall, when going through the configurations it will tell you what port to default to in advanced settings. I cannot help further as I use Windows Live Mail, and the port could be different to that required for Outlook.
Best of luck.