Sounds like you're moving in the right direction. Try removing the IAC from the throttle body, and clean it along with the TB itself. If that helps some, but not completely, it might need a new IAC.