I didn't know you have air bubble issue too. Sounds like you got a warp head.

Also, Since I read that originally the problem was sediments in cooling system, maybe you should try to flush the Radiator too. It is possible that a Clog Radiator cause over heat,... Login to read more.