you have a problem with either the aic or you have a vacuum leak.sure the air idle control vale might be bad,but if it was your check engine light would have come on.but you dont state it did which im sure you would have mentioned it.so i would look for a vacuum leak.also if its low on oil it will idle in a similar way so check it.