OLEDB provider for linked server reported change of schema version error
What build of 2008 r2?  Have you looked at this connect?
https://connect.microsoft.com/SQLServer/feedback/details/672153/the-ole-db-provider-sqlncli10-for-linked-server-x-reported-a-change-in-schema-version-between-compile-time-and-run-time
Have you tried the workaround listed?
Workaround (From above connect):

I solved my problem with DBCC FREEPROCCACHE (ref http://msdn.microsoft.com/pt-br/library/ms174283.aspx)
Execute the first scenario where you delete the cache for the query that is causing the issue.