Try updating stats with full scan and then the query with the getdates again.
To diagnose the problem, I really need to see the actual plan of that query.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability