Have you looked at the Execution Plan on the statement prior to the new Index, and compare it to the Execution Plan after the new index was added....
Separate names with a comma.
