I had the EXACT same problem - which I've not got pretty much under control. As TE72 says above, start with the cold opening percentage - though I found that to ptoperly test it I had to go round the block rather than just add a few revs. If you add too much, the engine will hunt at iddle and sound like a bent orchestra. I gave it an extra 5 (taking it to 35 from memory) and may give it another 5 on the weekend - still getting a bit close to stall. I think that will solve you're problems. But, if not, you might have a look at your Cold Min Position figure on the same window and/or adding a few percentages to the low temp bars in the Fuel-Coolant Correction map.
HTH,
Justin
PS Are you using fuel cut on deceleration? I'm about ready to turn mine on.
PPS What is your base idle set to? Haltech factory base-map was 816rpm, which is what I'm currently on - though I read in other post that 700rpm is factory. Just out of curiousity - idle sounds good.