Do you have any custom code which executes on PagePublish event handler? Or, do you have a search index with the AutoIndex option set?
Most probably, it is the second reason, as we have had similar issues with the Search module in v3.2 SP1. We already addressed them, so a fix will be included in the upcoming SP2 (due by the end of the month)
However, it will be better if you send us your project, so we could investigate it locally.
the Telerik team