For the car to set the P0507 it means the ECM is unable to bring the idle speed to normal range. Essentally you have an air leak. This can come in the form of a vacuum leak, bad IAC, or in worst case a bad ECM.

Since you have checked for vacuum leaks (check ... Login to read more.