Поскольку ситуация из серии «уж сколько раз твердили миру», не будем вдаваться в то, почему так не надо было делать, результат на лицо.
Вы не написали важную вещь: у Вас есть ПИСЬМЕННЫЙ отказ о перемене фамилии, или у Вас когда-то, скажем, несколько лет назад, не взяли в консульстве документы на перемену фамилии? Если да, то были ли Вы на тот момент прописаны в России?
В такой ситуации были мои знакомые, которые тоже сократили свою фамилию (кстати, только на одну букву) в немецком ЗАГСе, будучи на тот момент еще российскими гражданами. И в том же самом Бонне у них не взяли документы на перемену фамилии, ровно с тем же обоснованием. Они пытались уговорить немцев поменять Zusicherung на старую фамилию – не получилось. А потом открылось новое российское консульство во Франкфурте, и знакомые по-шустрому, поменяв «прописку» с Майнца на Висбаден, благо было к кому, сдали документы на перемену фамилии там, получили положительный ответ И новые загранпаспорта, там же вышли из гражданства, а прямо перед получением выхода из гражданства, пока еще на руках были паспорта, «перепрописались» обратно в Майнц и в том же «своем» старом Einbürgerungsamt завершили процесс вступления в немецкое гражданство. В Майнце, правда, заранее обговорили эту проблему с сотрудником Einbürgerungsamt, объяснив ситуацию. Поскольку в Einbürgerungsamt интересовались только бумагой о выходе из гражданства (хоть из какого консульства), то все были согласны с этой авантюрой. На тот момент консульство во Франкфурте только-только открылось, и может статься, они еще не очень знали, как что делается, поэтому знакомые и проскочили с переменой фамилии, не знаю.
В любом случае, если у Вас нет письменного отказа на руках, Вы можете попробовать подать документы на перемену фамилии еще раз в своем консульстве. Вдруг получится без всяких решений суда? В конце концов, Вы выписаны в России, состоите на КУ, вот через консульство и надо всё оформлять… я так думаю. Уж попробовать точно можно.