We've had this problem too and struggled with it for quite some time. And though it could be, for us, it was not related to collation.

What are the security permissions...

There are no blocking locks on either the primary or linked server.

Thanks. dbo.table2 appears to have helped both a little.

In further testing, we've found that there are occasions when a user with the sa role also experiences slow performance. This...