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