lucy24 - 10:12 pm on Aug 10, 2013 (gmt 0)
For the sake of completeness:
Can you post a couple of full log entries illustrating the phenomenon?
Is your site search a separate page, or a box that appears on every page? What about search results? If there are any free-standing pages involved, are they no-index?