I also encounter this now and then, but with not any specific regularity.
EXEC sp_RefreshView '<View that reverences a linkedserver table>' will also allow the view to be used.
Has anyone encountered this with a view that uses SchemaBinding?
None of my views that generate this message use schemabinding.
Cheers