Weird SR Starting Issues... Please HELP!!!!!

[speedfiend]

Alright guys I have searched but this is a very weird problem that I cant figure out. So lets start. When my is cold started (after sitting all night) it starts fine and runs fine. When I turn the car off and recrank it, it idles fine for about 10-15 secs then starts to spit and sputter for about another 10-15 secs then regains perfect idle and runs fine from there out. This problem only occurs when the car is turned off and turned back on within about an 1hr or 2. When it is cranked and spits and sputters I can unplug the mafs and it runs fine, then plug the mafs back in and it will run fine. I know it is not the mafs because I just replaced it tonight with a brand new one and it still does the same thing. It is not the coolant temp sensor because I have an hks fan controller and it is getting signal from the temp sensor and it is reading perfectly fine. I have a feeling it is my o2 sensor but it is fairly new as well. I dont think it is a wiring issue because it is not speratic at all. It spits and sputters everytime when the car has been ran and shut off and restarted within an hour or 2, but if it sitts for say 3hrs or more and is allowed to become completely cold then it starts right up and runs fine. Once again if I sit and let it idle for about 10-15secs while it spits and sputters, the rpms drop and my vacuum raises from about -19 psi up to -10 psi for the 10-15 secs then rpms and vacuum return to normal and runs fine afterwards. Sorry for such a long post and if you have any questions feel free to ask. Any help will be much appreciated. Thanx, Cameron