use one of logging tool like log4net
] and log the details of search start time and search inputs, if any exception log full exception details, search end time etc..
you can find many articles about how to configure and use log4net in ASP.NET
Log4Net with ASP.NET 3.5 – File Appender
with above information on your log file you can easily find the issue.