Sounds like you should look at the execution plan of the "trivial query" and see what's up with your database schema. SQL Server's plan generation is not alway

Sounds like you should look at the execution plan of the "trivial query" and see what's up with your database schema. SQL Server's plan generation is not always perfect, but it's good 98 times out of 100.