Your vacuum reading is a little on the high side, but not out of spec. The only thing I can think of that would cause what you're describing is either a questionable IAC motor that isn't adjusting quick enough on throttle tip-in, or the throttle position sensor has a small flat spot that you're not picking up while testing.
One last thing, is the air filter new/relatively clean?