Check your CO, sounds as though it may be a bit lean, the fact that the idle speed changes says the valve is working ok, also may want to check your base idle when hot.
tabetha