"I didn't use to" just mentions a past situation, but "I used to not" implies a conscious intent.

Good one, Bingley. I never would have been able to articulate this distinction, but since you point it out, I can see it and I agree!