We just encountered this problem for 60 simultaneous users. Same thing: nothing in logs, looked a CRON, also use AJAX.
What version is your PHP? Versions 5.4 and up have the accelerator as part of base, it runs something like 20x faster then FastCGI.
I haven't yet gotten the users to test it out though. I'll keep you posted.