I had a car that did this once and the problem was that it wasn't going comepletly into park, so you could move the shifter to N and it would start. Sorry I couldn't be of more help, just figured if you havn't tried that allready it doesn't cost a thing to try it.
