I had the same problems has you described. This after I had replace the plugs, wires, battery,fuel filter and pcv valve. (Part of my normal "new to me" car routine) I still couldn't start the car in cold weather. I replaced the IAC and have been able to start the car in minus 40degrees with minimal fuss and no plugged in block heather.

Hope it helps,

Eric

PT Cruiser Limited 2002 MTX of course! Mystique 1998 V6 MTX Sold.