My first thought was the fans not kicking on, but you ruled that out. My next thought is you have an air bubble in the radiator, presumably from the radiator repair, causing a random blockage. I don't know the exact procedure for our vehicles, but you might research "burping" the coolant....