if your getting rid of the bridgestones it may well be them, i vaguly remember people posting that the stones are loud anyway, but they also had another noise, and when they put new rubber on the noise disappeared.
how much tred did you have left?
bridgestone are the ones in buying. re040s
i used them on my teg and loved them. are they good on the z also?