I can't see any useful covering indexes for that query, so it's probably just a case of the indexes being insufficiently selective and not covering. Cheaper to scan the table than do all the necessary key lookups.
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