I have a 2002 VX, and at times my car doesn't want to start when you hold it to start, it will start then stall a second later, if you hold the throttle down a little, it will start without a problem though of course the car will rev when i do it that way, i have a battery, i cleaned the IAC valve so i am kinda lost on what to do at this stage.
Sounds like a shitty problem man. I hope someone can help you out.