Thank you for the feedback, I think you connected to my game at one point!
I suspect that the delay is caused by the firing of bullets is done by events, and even in single player those are put in an event queue. The AI should shoot via the same event queue however, might be that it is hard to detect a delay there.
Hope to show great progress in the future.