I've encountered rrd graphs with broken fonts because it still was looking in old font location. Forcing a rebuild of rrdtool package fixes it.