I've seen something like this before with linked servers.

In that particular instance the code below alleviated the problem

EXEC master.dbo.sp_serveroption @server=N'YourServer', @optname=N'lazy schema validation', @optvalue=N'true'

Thanks for the star rating. If people want to give an article a low rating that's fine, but it would help if they said why.