Thanks for the info on 0.5.11 we are running 0.5.10 currently.
The lag is definitely server side. When watching cpu usage it runs steady 20 - 40% and jumps to 200% momentarily during the spikes, I added some monitoring tools so next time we have the issue hopefully I'll be able to track down...