[joeriel]

You may want to look at the OPENQUERY syntax, which may help to resolve performance problems related to remote joins.

Edit: Useful if both tables in join are on remote (linked) server

[merpnderp]

I solved it by breaking it into two queries in my sproc. Suboptimal, but also done :)