Full Text Delay for first search
If you use integration services you may have encountered an issue where the service won't start. One cause of this is that the service verifies certificates at startup and for this it requires an internet connction, if your server doesn't have an internet connection the startup will fail. The fix for this can be found here "FIX: The SQL Server Integration Services (SSIS) service does not start when you install SQL Server 2005 SP1 on a computer that is already running the SSIS service "
It looks like Full text service is also doing certificate validation. In this case the symptom of the lack of an interent connection is that the first search will fail. You can read more here,
You may experience a 45-second delay when you run a full-text query in an instance of SQL Server 2005 that is running on a server without Internet access
-