Time to wander into the deep end,
What comes to mind is that you are not using a lube on the choke/barrel threads. The threads will seize/gall and cause the threads to wear out rapidly.
Another thing that comes to mid is that you installed one of the tubes too tight, you may have chipped the barrel end of flair (just before the threads in the barrel). This causes the wad to grab the choke and try to push it out with the wad. To see this, insert a choke hand tight, and shine a flashlight down the choke. There should be a slight step from the barrel, down into the beginning of the choke. If the choke is sitting above this flaring lip, then you will need to either replace the barrel, or rework the beginning of the chokes to allow the wad to pass by without binding.
Also, when you clean the barrel, leave the choke in the barrel. Without the choke, you get plastic fouling in/at the end of threads, and can build up to the point that there is a void between the choke and the barrel flared lip (causes the wad to bind on the way out, and tries to spin the choke/mars the threads. If you have been cleaning without the chokes in and the flaring lip is all right, then it's time to get a dental pick and clean the locking/flaring grove. This will allow the choke to seat correctly, and prevent gapping/canting of the tube.
Note: a toothbrush works great to clean the plastic/crap out of the threads.
As for choke lube, nothing really fancy needed, just some type of light grease to prevent galling of the threads when tightened down.
To add, if your reloading steel shot and running a full choke, make sure that there is a little of the wad cup pedestals above the shot. Overloading a wad with steel is bad. The steel shot gets forced out of the cup and scrapes down the side of the choke tube during the constriction. On some shotguns, steel is not recommended in the full choke due to just this.