We faced a similar problem. The query performance was better when executed through SQL Query Analyzer but it got timed out when executed through the application.

We tried the update statistics...