Согласно правилу отрицание не пишется слитно, если после не, имеющего отрицательный смысл, следует часть слова, отдельно (без не) в качестве самостоятельного слова не существующая: нездоровиться, несдобровать и т. п. С (не)поздоровиться как будто бы такая же ситуация, однако у правила есть примечание: по традиции пишутся раздельно не поздоровиться, не преминуть, не обессудь(те), не обинуясь. Возможно, это связано с тем, что глагол поздоровиться все-таки может употребляться самостоятельно, хотя и в редких случаях, например: Тогда же посмотрю, поздоровится ли русской литературе [А. В. Дружинин. Письма иногороднего подписчика о русской журналистике (1849)]; ...«аналогия» с «загнивающим» капитализмом была бы полная, но от этой «аналогии» вряд ли поздоровится «социалистическому накоплению» [Н. И. Бухарин. Новое откровение о советской экономике или как можно погубить рабоче-крестьянский блок (1924)]; Рассказывал, как шел, голодал, служил банщиком, многое путал, так что если бы он рассказал так следователю, который допрашивает партизан, перешедших фронт, вряд ли бы Петру Лазаревичу поздоровилось [Вс. В. Иванов. Дневники (1940-1948)] и др. 

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

Во-первых, в словаре В. И. Даля обнаруживается глагол добровать, который современными словарями не фиксируется: 

ДОБРОВАТЬ — жить в добре, в обилии, покое, холе и довольстве. 

Глагол сдобровать является видовой парой совершенного вида для глагола добровать (ср.: делать — сделать).

Устаревшие глаголы добровать и сдобровать можно найти в произведениях художественной литературы.

Да так точно оно бы и случилось, коли нашелся бы у них, казаков, воевода решительный, — взял бы он в свои руки все дело — тогда бы где уж Верному сдобровать! (Д. Фурманов. Мятеж, 1924); Но разом стихло, как Петр Алексеич речь начал. — Хватит, господа, добровать — в покое жить! Надобен России могучий флот, дабы в полную силу войти. (А. Дорофеев. Вещий барабан, 2013).

В последнем примере устаревший глагол добровать используется для воссоздания атмосферы Петровской эпохи.

Наблюдения за функционированием глагола сдобровать показывают, что в произведениях художественной литературы XVIII-XIX вв. он очень часто употреблялся с отрицательной частицей не, которая писалась отдельно в соответствии с общим правилом написания не с глаголами.

По всей видимости, это употребление сохранилось, а глагол без частицы перестал использоваться. В соответствии с правилом написания слов, которые без отрицательной частицы не употребляются, слово несдобровать стало писаться слитно (ср.: негодовать, нездоровиться, недостает (в значении 'недостаточно'), неможется, нельзя, нестерпимый и т. п.).

Это глагол зиждиться.