Just because a tank gets hydro’s doesn’t mean it will pass VIP.
When I get a tank, the first thing I do is pull the valve off and take a look inside. If it’s brown I’ll give it a whip and bottom scrub then check over the outside. If there rust on the outside (painted tank) I’ll do whatever it takes to make it right, usually treat the rust and get it in primer. Then the tank will go to hydro. If it passes, which every steel tank I’ve ever sent in does, then I take another peek inside and normally there will always be a bit of staining. I touch up the inside with brushes again to make it sparkling clean because I like things pristine, then I’ll topcoat the outside, service the valve if it needs it or replace it, and it’s done.
Remember, a VIP includes the outside of a tank as well as the inside. If a tank has questionable rust pitting on the outside especially under a boot the dive shop is well within their boundaries if they refuse to fill it even with a current hydro and VIP.
Painted tanks get tricky. I’m lucky that I work with my dive shop quite a bit with tanks. They’ve given me several used painted tanks that they don’t want to deal with and I’ve supplied them with several scrubbing tools. They trust my work so when I bring in my freshly painted steel tanks they know they’re ligit and done right.