Marc,
Have you tried comparing the query plans from their server and yours? Do you have the same amounts of rows in the relevant tables?
>I have a strange problem on one of my customer's SQL Server.
>
>Since last week, one of the stored procedure is very slow. I got a backup of his database on my SQL Server and the stored procedure work fine here (It takes 2 sec. here and about 10 sec. at my customer). All other stored procedures are faster at my customer than here, his SQL Server is more powerfull than mine.
>
>I made several test with this stored procedure here and at my customer with request analyser, but the time is alway about 2 sec. here and 10 sec. there.