Single full text query takes about 7 seconds on a simple small table...

Hello,I have a simple query in a stored procedure that matches on a table of about 12,000 rows and 20 columns containing strings. The search is performed usingconditional CONTAINS ().
The execution of queries in developmentenvironment with SQL Server 2005 takes about 100-200ms for each row,while in production environment, the same query executed on the samedata with SQL Server 2008 takes about 7 seconds (!!!)
Is there a solution?

Thank you for answer.
It was when I filled the table with data... I've also tried to delete and rebuild the full text catalog, but without improvements.
The DB is composed by only one table, and the query string is saved into a stored procedure.
This is the query string:
SELECT * FROM Annuario
WHERE(
(
(Cap = @CAP)
AND
(
(
CONTAINS(Telefono,@TEL) OR
CONTAINS(Fax,@FAX) OR
CONTAINS(Mail,@EMAIL)
)
OR
(
CONTAINS(RagioneSociale,@RAGSOC) OR
CONTAINS(Nome,@RAGSOC)
)
AND
(
CONTAINS(Indirizzo,@INDI) OR
CONTAINS(Citta,@LOC)
)

)
)
OR
(
(
CONTAINS(RagioneSociale,@RAGSOC) OR
CONTAINS(Nome,@RAGSOC)
)
AND
(
CONTAINS(Telefono,@TEL) OR
CONTAINS(Fax,@FAX) OR
CONTAINS(Mail,@EMAIL)
)
)
OR
(
CONTAINS(Indirizzo,@INDI) AND
CONTAINS(Citta,@LOC)
)

)