If the engine was totally rebuilt, the head gasket wouldn't just go again. It sounds like he did a bottom end rebuild and used the head as-is. If the head was warped, the head gasket could easily blow a second time, but just replacing it will almost guarantee that it will blow again. Or possibly the head itself is cracked.
Labor for pulling and reinstalling the head and head gasket should be the same regardless of the problem-sorry can't offer an estimate here-I've only done it myself.
At a minimum, you'll want to pull the head and have it checked, and probably ground and rebuilt for $100ish plus installation.
If you assume that the mechanic knows what he's doing and the problem is not in the bottom end, then the worst case is that you need to replace the head and head gasket. A rebuilt head is around $500 plus installation.
Labor for pulling and reinstalling the head and head gasket should be the same regardless of the problem-sorry can't offer an estimate here-I've only done it myself.
At a minimum, you'll want to pull the head and have it checked, and probably ground and rebuilt for $100ish plus installation.
If you assume that the mechanic knows what he's doing and the problem is not in the bottom end, then the worst case is that you need to replace the head and head gasket. A rebuilt head is around $500 plus installation.

