Not a guru, but some thoughts.
The computer controls the idle, so take a look at scan readings for IAC during this time. I'd think that it is maxing the IAC in attempt to control, which would support a vac leak theory. Or the chip itself is bad and is making no/bad IAC adjustments. I read once that the chip controls the "A/C request" and bumps the idle when the compressor kicks on. Perhaps it should lower the idle after initial "request" and yours does not.