[pfyon]

What's the processor/memory usage looking like? How about mysql queries? If your hardware just can't handle the load the server is experiencing, I'd expect lag to be a consequence.