Hi, Andy,
By chance, can you post the code for the view, and can you attach 2 screen shots for the 2 execution plans?
Also.....assuming the view doesn't read across a dozen tables, can you post the index definitions for the key tables used in the view?
Thanks