If your tank is like mine, '74 550, then yes, I've seen them leak. Can be caused by corrosion, chemical dips, who knows, basically, the neck is a thin tube inserted into a stamped shell, then brazed (I believe) from underneath, then the bottom appears to be seam welded or crimped. But I recently cut the neck out of another tank, and this appears to be the process used.
I wasn't suggesting the Rousch Red was a bad color, only offering that maybe they used a cheap brand of paint and matched the color you wanted. You never know.
Your explanation of color over color leads me to believe they did not scuff the surface sufficiently and that is leading to the adhesion problem. The vent is the seal under the cap. You should remove the cap, and check that it's in proper condition.
I'd hate them too if they took 4 months to paint my tank and got it wrong while doing it-
On your side, and feel for you!