How long has it been since you've replaced the head gasket?
Did you do it yourself?? Did you make sure that all of the old gasket was off of both the head and block before you put the new one on?? If you did, then by doing so, did you scratch the block/head surface which might account for a leak?