Don't know what to think without testing, but IAC would not be first thought because it will start without giving more throttle.
Looks like you have a EC (Cats) motor. The easy check is the pressure at the rail, but do get it checked if a scanner is available
Running premium gas just cost you...