I don't believe you when you say that the query plans are identical.

This article on my web site covers this situation and should get you going: http://www.sommarskog.se/query-plan-mysteries.html.