Was the replacement new? Whether new or used, you should retest it. I'm not sure what you mean by "vacuum test", but the on-the-car test I described in the thread I started on this issue will easily detect an internal leak due to microcracks in the fiber reinforced elastomeric diaphragm.

Duke