sounds like an air problem.
if its not the idle valve then it could be the maf faulty?
air leak?
air leaks can be anywhere from the airbox to the head face itsself.
when cold engines run rich, if its got air leak then it will run weak.