If your problem is only happening during cold boots, then this would indicate that your problem is temperature sensitive and probably you have an intermmitant contact somewhere.
You need to reseat any and all connections that have anything to do with your video card. This would include removing and then refitting your card, and any cables that connect to it, and your monitor. It is unlikely to be the driver as software issues are not affected by system temperature.
Try my suggestions and then consider reseating other connections and components such as your memory chips.
If none of this works then we'll have to start digging deeper and trying out various other things to try and get a better understanding of the problem.
Don't rush, be methodical, and be sure to write down any further observations you make as you go along. Good luck.