Thank you all for the answers:
@scottpletcher: no worries, no '*' in the view 🙂
@Joe_Torre: Before posting I run sp_updatestats but nothing has changed. Am I missing something else?
However, I just got back in the office (on monday morning) and now I can query the views instantly, so I don't know how to 'debug' the issue at this point.
@Lynn_Pettis: a rough blueprint of the view is something along the lines of:
CREATE VIEW [dbo].[V_MYVIEW]
AS
SELECT col1, col2, col3
FROM
( SELECT colA, colB, colC
FROM (
SELECT COLONE, COLTWO, COLTHREE FROM SYNONYM_TABLE
) T1
) T2
so, IMHO nothing special.
The second view is a bit more complex and has few joins and outer apply statements.
Any ideas on how can I handle the issue next time when it happens (and I'm afraid it will)?