Cleaning the IAC only works as a preventative measures. If your idle is severely affected, then it's a good possibility the damage to the IAC has already been done.

I would check your EGR as was mentioned before.