Evidently that was enough for the computer to 'learn" the new idle speed and the bike starts normally now, and idles normally. So lesson learned, adjust the idle speed after starting and ride around a while so the computer can get used to the new idle condition.
Crock: unfortunately the ECU on our Bullet doesn't work like that. There is no "learning" capability: the ECU has no direct control over idle speed, and all it does when idling is adjust the duration of the fuel injection pulses (i.e. the mixture) until the O2 sensor indicates a stoichiometric ratio. That's it - nothing more. (By the way, it only does that when the engine is warm and has been running for at least 90 seconds. Prior to that it runs off its internal map. Again: the ECU in our bike has no ability to "learn" or update its own internal map.
You gave us a giant clue when you said your C5 is new. The idle speed is usually way too fast when delivered, and keeps getting faster as you run it in. If it's correct when hot, it usually won't idle when cold - presumably because the engine is still too tight. This is completely normal and has lots of new owners puzzled and disappointed in equal measure (you will find my vociferous complaints to that effect elsewhere in this forum).
It will take a good thousand miles or more before you'll get a stable, reliable idle which is correct at most temperatures. Until then, you'll be messing about with it every couple of days. Whatever happens, don't come to any conclusions until it's got 1000 miles on the clock! :-) Everybody kept telling me that. I didn't believe them, but I should have done.
Remember: the Bullet does not have any kind of idle stabilisation, nor automatic fast idle, built in, presumably to keep the costs down.
You say it won't start when cold if you have the hot idle speed set too low. That's what the bi-starter is for - I was horrified to discover our sophisticated new electronic Bullets still have a manual fast idle for cold starting! The bi-starter provides a temporary increase in idle speed (by bypassing the throttle valve).
Quite honestly, though, messing with the bi-starter is too fiddly.
Just get used to cracking the throttle open very slightly before operating the starter - that way it will always start, hot or cold. This is never necessary on any modern Japanese bike, because all of them (that I know of) have some kind of motored throttle valve for cold running and idle stabilisation. Our Bullets do not, sadly.