This was a really bizarre problem in that if I issued select top 20 * from openquery(blah blah blah) it would work up to a certain threshold, in my case...