Зависит от контекста. "Ему недоставало упорства", но "Лестница немного не доставала до потолка", напр.

Правильно и то, и другое.

"Недоставало" - это словоформа глагола "недоставать" в прошедшем времени несовершенного вида. Она используется, когда речь идёт о регулярном или повторяющемся недостатке чего-либо. Например:

В детстве мне всегда недоставало внимания родителей.

В этом году урожая хлеба недоставало.

В магазине недоставало товара.

"Не доставало" - это словоформа глагола "недоставать" в прошедшем времени совершенного вида. Она используется, когда речь идёт о конкретном или одномактном недостатке чего-либо. Например:

Мне не доставало одной минуты, чтобы успеть на поезд.

Ему не доставало смелости, чтобы признаться в любви.

Нам не доставало денег, чтобы купить дом.

В некоторых случаях оба варианта могут употребляться в одном и том же контексте. Например:

В последние годы нам не хватало хлеба. (нерегулярный недостаток)

Вчера нам не хватало хлеба. (одинактный недостаток)

В целом, выбор между "недоставало" и "не доставало" зависит от контекста и того, что именно хочет сказать говорящий.