PHP Version 5.2.17
MySql: 5.1.61
Fresh install for over a year.

Mods Installed:
Biggest ones: FEC, IH3, Recover Cart, Profit Margin, PriceMap

In the past few days my customer is having the following issue:
-when he publish/unpublish categories there's up to a minute delay to show up or disappear from the category box. It's the only "delay" he's getting. There's no delays when he insert new products, or when you put something in your cart or browse through the store; it's only on that area.

Here's 1 of the 2 files generated on the cache error log (the other one is too long):
** file removed**

Host check and they said all their databases, files, scripts are working fine and didn't find any issues at their end. Any idea of this message?