i'd setup exchange 2010 with outlook anywhere, all are external users, 99% of the users didn't have this problem, but only one user that using Mac OS(with Windows XP boot,with outlook2007) get this error frequently, he require to travel all the time,
europe, asia and so on.
I'd advise to perform windows update with office update, but didnt help much.
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.