Interesting, well done.

Very concerned about that stats time issue.

Have you tried looking at these with a server side trace? I'd be very curious to know whether that can have a similar problem.

Equally - are you sure it hadn't just cached a dodgy query plan for the changed session settings?