Bro the fact that you are having some problems makes me think that the job might not have been done properly. Maybe it's better to get a second opinion now from a shop with the proper test equipment to diagnose a problem or certify that the engine is ok.

Last week we just did a valve job for a 1999 CRV that suffered a broken timing belt. In the process the Cylinder Head gasket was replaced too. No shellac or nothing to be placed , just the OEM gasket itself. None the less one has to have the proper torque data, steps and sequences to properly install the CH.
In this particular engine we cannot afford to do a re torque because we need to dismantle the timing belt and cams again in order to access the cylinder head bolts. It should be done right the first time or we're in trouble.







It's very important to get this part right for any engine or else the symptoms you mention can start popping out. I hope the bubbles in your radiator are just trapped air. If it's combustion gas then something is definitely wrong and the overheating you mention does not make me comfortable.

This is a tool that can used to verify if the escaping gas is indeed combustion gas.

[ame="http://www.amazon.com/gp/product/B000NPDL76/ref=ord_cart_shr?ie=UTF8&m=ATVPDKIKX0DER"]Amazon.com: UVIEW 560000 Combustion Leak Tester: Automotive[/ame]