While avoidance of used to may well be partly due, as David Denison suggests (323), to speakers being uncomfortable with both usedn't (usen't) and didn't use--as Jorgensen amply documents--there is a semantic reason for the avoidance of negation with used to.