Pcm problem was my first thought too, if you need a icm let me know I have a few kicking around the basement I can send you cheap.
Vacuum leaks don't only come from the vacuum lines. Any unmetered air getting into the motor is a vacuum leak.
Are you using DHP or HPTuners?
Could be...EGR, throttle body, lower intake, blower gasket...
What are the fuel trims reading?