El significado del verbo modal used to no cambia en la negación (salvo el hecho de que es, evidentemente, negativo). Para la negación se puede - como ya lo hemos visto con el verbo need - utilizar el verbo to do.

ejemplos
He used not to / did not use(d) to go for a walk on Sundays, but on Saturdays.
No solía dar un paseo los domingos sino los sábados.
She used not to / did not use(d) to sleep long in the morning.
No solía dormir hasta tarde por la mañana.
We used not to / did not use(d) to drink beer every evening.
No solíamos beber cerveza todas las noches.