I had a similar problem with my VS, check for any computer error codes (details on how do do this can be found in "how to" section on this site). sounds like it will more then likely be your crank angle sensor.
will cost you about $100 for a new sensor from holden. you will find posts about how to change it here also. takes about 30 - 45 min to do.
one thing i will recommend is to only use a genuine sensor i replaced mine with an aftermarket one from repco (because it was only $55) but it ended up giving me more problems then i had before after weeks of further trouble shooting i pinned it back to the sensor again :b: replaced it with a genuine (AC Delco) now everything is fine.
Gavin