> Then I entered the military and very quickly cursing became deeply ingrained in my speech

Same. Never cursed before military. But military stress combined with surrounding fellows cursing made it difficult to filter it out from my own language.