i have a feeling that if it was rebuilt whoever did it did a shit house job as i think that the calcium buildup(or thats what it looks like) wouldnt happen in 5000 ks. sounds like the head or block hae warps in them. so have them decked then it shouldnt blow any more gaskets.