Mr.X:Hey Dr. Bill...ideally the LDS dive shop (which I know all too well and not too crazy about) should be using a di-electric silicon when re-assembling your brass/steel valve to your AL tank. It's Dow Corning 111.
My money is on this one. I have seen many tanks develop the problem you describe, and I suspect bimetallic corrosion. Take a close look at the threads and seating base of the valve and I´ll bet you see some small spots where the brass is showing through. When that hits the tank in the prescence of a little salt water it just eats away the tank causing lots of little pits like you described.
The solution, as Mr.X said, is to be absolutely sure that tanks in service like yours are given the benefit of lots of TLC and the good lubricant, DowCorning 111 (aka Molycote 111). The tiny amount of salt water that always seeps down as far as the tank neck o-ring will start corroding a new tank unless the sealing lubricant has the properties of DC 111.