Существование глагола недовозить сомнительно. Словари, Национальный корпус русского языка не содержат примеров его употребления. А вот слово недовоз хоть и не фиксируется словарями, но употребляется (например: На заторы и недовоз груза в порты жалуется и Кузбасс). Образованные по той же модели существительные пишутся с не  слитно, ср.: недогруз, недосмотр, недосып.

Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой: недоварить (варя, не довести до состояния готовности), недоделать (сделать меньше нужного).

Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие, они пишутся с не раздельно – по общему правилу), например: мама не доварила суп (не смогла, не успела доварить), я не додедал работу (не смог, не захотел доделать).

Само по себе сочетание избыточно, решать нужно не вопрос правописания, а вопрос словоупотребления. Недолеченный - прич. от глагола недолечить (т. е. не довести дело до конца).