Ran into a real winner today. For a completely unexpected reason, several views began timing out and not returning results.
The only thing that worked was recreating the views.
I suspect a possible cause is that the views reference synonyms that in turn reference objects across a linked server. The linked server options had been modified right before the views stopped working.