Recherche fulltext - Lent à la première exécution, puis OK...

Réponse acceptée !
En fait, rien à voir avec le cache ou autre problème de performance (j'avais vérifié le plan d'execution et dans les 2 cas, il était identique...) J'ai finalement trouvé la réponse dans un forum de Microsoft, grace aux 45s d'attente qui est en fait un timeout car sql essaie de se connecter sur internet pour vérifier si le certificat du word-breaker n'est pas révoqué ! S'il n'arrive pas au bout de 45s, il arrête.

2 manières de résoudre :
1-> Désactiver les vérification du cértificat par un sp_fulltext_service 'verify_signature', 0;
2-> Modifier les paramètres du winhttp avec le Proxycfg.exe

Plus d'info ici -> http://forums.microsoft.com/TechNet/ShowPost.aspx?PostID=2864572&SiteID=17