Forskellig execution plan for samme query

Hej Alle

Jeg har en query der ikke helt vil spille bold - måske er der nogen her der kan gi' et hint:)

SELECT * From View_ProductSearch, FullTextSearch cafts WHERE ownerID = 93 AND PublishFrom <= GETDATE() AND SID = ID AND (([Text] LIKE '% badebold %')) order by PublishFrom DESC

Problemet er at en query der i lang tid har fungeret fint pludselig perfomer ret dårligt. Jeg har været inde og kigge på execution plan og kan sagtens se hvorfor den pludselig er langsom. Ved søgning på en række nye ID'er (f.eks. 93) laver den et "Clustered index scan" på 600.000 rækker hvor den ved kørsel med et ældre ID (f.eks. 13) kun kigger på 4500 rækker. Når jeg kigger på execution planen for en søgning på f.eks. 93 kan jeg se at den i "Clustered index scan" har et "Estimated number of rows" på 4500 rækker men samtidig har "Actual number of rows" på 600.000 rækker.

svartid ved søgning på ownerID = 93 .... 50 sec
svartid ved søgning på ownerID = 13 .... <0 sec

Det skulle ikke være sket nogen ændring i data eller sammenhæng mellem data i DB'en.

Spørgsmål: Hvordan kan execution planen for samme query pludselig være forskellig når data burde være ens?