We had a customer who reported an intermittent problem on one machine and the symptoms had us scratching our heads for a while until we realised what was going on – it looked like the computer was losing its connection to the Exchange Server.
To cut a long story short, if you regularly put your computer to sleep rather than turn it off then always shut Outlook before doing so and use an OST (Cached Exchange Mode) if your IT will let you.