This problem started after the Spring Release.
The user successfully logs into Salesforce.com via Outlook without a problem. Then, the user will be navigating around in Salesforce.com and click on a link.
A new window opens up telling them they have been logged out of Salesforce.com and prompts them to put in their username/password. After they do so, it continues to tell them it is invalid.
It can't be an invalid username/password/security token issue since they were able to get into Salesforce.com the first time without a problem.
Has anyone else run into this problem?