"In the end I found it was the IAC valve. I had idle problems as well...but dont ask me why, it would not start because of the IAC, but after I cleaned it out its been running and starting fine.
That... makes... no sense.
And yet, strangely par for the course in these cars...