I think you are correct in your assumption that the generator output is out of phase with the utility. They could be anywhere from 0 degrees (in phase) to 180 degrees out of phase at the instant of reconnection, and that is the reason the breaker doesn't trip every time.

Are the generators supplying a common load (operating in parallel)?

Ed