Same Query - Fast On DatabaseA But Timesout On DatabaseB (same Server)

I have this 3rd party query:


SELECT D_P.PostId, D_P.TopicId, D_P.PostingUserId, D_P.BasePostId, D_P.ParentPostId, D_P.PostLevel, D_P.SortOrder, D_P.PostTitle,

D_P.PostDate, D_P.IsAnon, D_P.FileId, D_P.Property, D_P.IsDeleted, D_P.IsHTML, D_P.LastEdittedByUserId, D_P.LastEditDate,

CAST( ISNULL(D_P.FileId,0) AS BIT ) AS HasFile, F.FileName, CAST( ISNULL( U_RP.IsRead, 0 ) AS BIT) AS IsRead,

CAST( ISNULL( U_RP.IsFlagged, 0 ) AS BIT) AS IsFlagged, CASE WHEN IsAnon = 1 THEN CAST('Anonymous'AS VARCHAR(128))

ELSE U.FirstName+' '+U.LastName END AS Poster

FROM DISCUSSION_POSTS D_P

INNER JOIN USERS U ON D_P.PostingUserId = U.UserId

LEFT JOIN FILES F ON D_P.FileId=F.FileId

LEFT JOIN DISCUSSION_READPOSTS U_RP ON U_RP.UserId = 4265 AND D_P.TopicId = U_RP.TopicId

AND D_P.PostId = U_RP.PostId

WHERE D_P.TopicId = 460106

AND BasePostId IS NOT NULL

AND ((PostTitle LIKE '%flood%') OR (PostText LIKE '%flood%'))

AND ((PostTitle LIKE '%flood%') OR (PostText LIKE '%flood%')) -- No idea why they are doing this twice

ORDER BY PostDate DESC, D_P.PostId DESC


On the same server DatabaseA the query runs in less than 5 seconds. On DatabaseB the query times out. I can not see the execution plan for the query that times out. I am executing the query using SQL Server MGMT Studio. I have rebuilt all of the indexes, stats updated usage. Still no luck. I have checked all of the database setting and they are the same. If I comment out theste 2 lines "AND ((PostTitle LIKE '%flood%') OR (PostText LIKE '%flood%')) " the query run like it should and uses an execution plan all most the same as when using DatabaseA. Any pointers in the the right direction would be greatly apprecited!!!

Oh ya SQL Server EE 2005 sp 2 cu 3

Thanks,
~Joseph~