When the engine is cold, have you checked your coolant level in the overflow bottle? Also while cold, what about oil level? Are you using oil? By monitoring your fluid levels everyday for week or so you can determine if the engine is doing something it isn't supposed to.