you can enable logging in outlook to get more information about what its trying to do (in outlook 2003 sp1 or greater only)
tools->options->other->advanced options->enable logging
more infomation about this here:
http://office.microsoft.com/en-us/as...742661033.aspx
let us know if you find anything interesting in the log files.