after more reading I have decided that the possibly culprit could be the IAC valve assembly. Is it worth to test or should I just replace it and hope it fixes the problem?
Also, are they an expensive part?