Brand New rubber.
Look what else I found... deja-vue...
http://www.edmunds.com/insideline/do/Drive...articleId=44023
snippet copied from about 1/4 down the page...
One involved a grumbling noise and vibration when the Camry was driven on soaked or flooded roadways. We heard this noise, which was dependent on engine revs, on four occasions during our first year with the car. ...