Не понятно чего попросили подождать? Когда (во время проживания в Германии в 194х, или недавно получено письмо из бундесархива )?

Что там написано (есть соответствующий номер EWZ ...)?
По идее, если "получили отказ при натурализации " то гражданство Вам было получить не от кого.
Распишите подробно, тогда можно будет ответить точнее.

В июле 1944 года. Семье было предоставлено повторить запрос о предоставлении гр-ва через год. Это было приостановлено в связи с окончанием войны.

С таким случаем не знаком, на мой взгляд Вам нужна консультация опытного адвоката в Германии (специализирующегося на вопросах восстановления гражданства).
Для того чтобы быть уверенным, что Вы все возможное сделали. Мое мнение Ваши шансы "очень низкие". Это только мое мнение. Удачи.

Бабушка была украинка. Складывается впечатление, что это один единственный случай!

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

Спасибо, значит нужно искать док-ты.