After the Spring '11 push on Friday night, none of our users can effectively use the Outlook SF plug-in. It cannot match any records. We've tried reseting the security token, but to no avail. This affected all of our Outlook users, so we're 99% sure it's due to the Spring '11 push.

Does anyone else have similar issues, or know what could cause this?