I had a simalar problem, with starting and not starting. Mine sat over night and would not start...next day it fired up and ran fine. 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.
