Probably stale stats. Update stats on the tables involved with full scan. But need execution plans from both to make anything more than a wild guess.
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