Gaucho,
I just wanted to add a quick note ... that the reason I am suggesting troubleshooting the PST/OST file(s) first is so that we can rule these out before progressing to the possible network related issues. It is easiest I think to start local ..
Robert