@Germlat,
Those who are addicted to substances must overcome the effects of the substance. Those who are addicted to behavioral issues have to deal with adrenaline dependency, and in the case of sexual addiction, the reward of orgasm as well. These are powerful reinforcers.
So, the initial treatment is not a walk in the park.