I have seen this problems a few time where i work. There was two things that i did to fix this error. One was if you are connected at a 10mbps turn outlooks cashe mode on. Also i have seen where the CAT5 cable was flakey and when i replaced it then out look would work correctly.