I've been struggling with this problem for years and am no closer to a solution. I can confirm that adding pop3.live.com to the trusted sites, use current user credentials does not cure the problem.