If it were the head gasket, I wouldn't expect it to wait to appear until the coolant is hot.

In our case, it was a shot gasket on the cap, followed by not turning the NEW cap far enough on to pressurize, as another poster found too.

Also, don't pull the same oops as me and forget to wait until the engine is completely cold before removing the old cap.

Steve