Definitely par for the course, and our experience, too.
A weird antiseize corrosion story that you might find interesting. NEVER use MoS2 based thread lubes in joints exposed to sea water in or traversing coastal waters and tidal estuaries (like harbors). We had a some equipment external to the pressure hull, and hence sea exposed, on our submarines that had to be taken apart and serviced every 18 months or something like that (not little ones either - they were inch or inch and a half), and whenever they had to be taken apart the nuts were corroded to the fasteners and had to be cut off and the bolts had to be replaced. The culprit was the MoS2 based thread lube. We did two things; we switched to Fel-Pro C5A on a hunch (manufacturer bought out I think, and called something else now), about 50% petroleum based carrier, and the rest colloidal copper and graphite, which cured the problem - break them loose and then twist them by hand. Armed with that experience, the second thing we did was put an experienced marine biologist at a Navy lab to work on it, and she informed us that there are certain bacteria found in coastal waters and especially harbors that eat MoS2 for lunch, with the breakdown products of that consumption including molybdic and sulfuric acids. No wonder we had problems. But the switch to a graphite based antiseize, even in a constantly seawater exposed application, cured the problem.