У меня похожая ситуация, тоже перевелись по работе и уехали из Германии. Мне объяснили, что вид на жительство "сгорает", если не ЖИВЁШЬ в Германии больше 6 месяцев. Я летала ежемесячно и дальше, границу пересекала много раз, но уже не была зарегистрирована как житель. Через полгода запросила визу, в консульстве страшно удивились (вид на жительство действовал ещё несколько лет), но в итоге все подтвердили. Важно не пересекать границу, а жить в стране.