sounds like you possibly have an air pocket stuck somewhere in the block/heads. try and park on an incline and idle the car up to temp with the coolant cap off. you threw a lot of parts at a problem you couldn't nail down. check/pull codes as well. some will not let the ac come on. let us know. good luck