factory tune is very very conservative to be able to cope with huge temperature differences. Over time, the ECU will learn a little more to get it nicer.

On a modified tune, the tune is designed to work best in the conditions during the tune. It's no surprise you're overboosting when its cold. Either get a second tune to switch (can 03's do that?), or take it easier in the cold.