The bad news is that most likely you didn't have to change out those tubes, therefore spent about 300 bucks without needing it.
Having owned that particular Mesa 400+ in the past I can tell you that it had tube ring from the beginning. Only noticeable if you play at low practice volume. I switched out the Mesa tubes it came with because I didn't really like them that much. I thought the JJ tubes sounded much better and lively. I don't believe the Mesa tubes needed to be changed either.
When I sold the amp to the intermediate owner (who you bought it from), it came to him with the JJ tubes installed, plus 22 6L6 tubes (the full set of previous Mesas plus the original set from 1997, minus 2 tubes that I gave to a guitarist in an emergency gig situation). The JJ set was sent (complete with preamp tubes) from Bob & Eurotubes, and supposedly were picked to match the amp's spec. As I wanted clean and low, that's what we worked towards.
I don't believe that any of the tubes were bad out of any of the sets. Sometimes we switch them for other reasons!
Anyway, back to the tube ring. Vibration based and completely harmless. It rang like that the entire time I had the amp and the guy before me also commented upon it. It is disconcerting the first time or two you get it, but otherwise...
The amp has a 100% clean service record. Never a problem, never a repair. I can't say that it suffered from noise or any other defect. I used the amp on stage the whole time I had it (almost 2 years, IIRC) and also used it for rehearsals. No manhandling, drops, etc. I drove 6+ hours each direction to pick it up when I bought it so it wouldn't be shipped, and I did the same when I sold it.
I never 'cranked' the amp...I play in reggae bands and while I would be room filling loud I never needed to push the amp and I worked to avoid distortion at all times. I always ran the fan at high, and also had a second clip fan that fit into the back of the rack as I didn't think there was enough ventilation without it to keep the sound clean.
I had a few issues that made me sell it, none based on the amp's performance. They basically amounted to the fact that I knob tweaked it way too much while playing, I didn't really dig the DI on it and I had a hard time moving the amp/rack by myself (especially into my second floor flat at 3am after a show!). Oh, and it hardly fit in the back of my car!