Отказ.Как быть?????

Здравствуйте!Ситуация у меня сложилась очень неприятная.
В прошлом году в октябре после нескольких мультивиз в Германию,я запросил в Консульстве Германии в Новосибирске долговременную визу по причине начала открытия GmBh (фирмы),документы необходимые для открытия долговременной визы Консульство у меня проверило и приняло,а в мой паспорт поставили штампик (в самом штампе буква D и отмечено 3D). Ответ из Германии пришел через 7 месяцев, ответ с отказом в долговременной визе .
В начале этого месяца я подавал документы через тур.фирму в Посольство Франции на туристическую кратковременную визу.В итоге сначала поставили штампик 3C,сказали позвонить на следующий день.Я позвонил мне было сказано,что всё в порядке приходите за визой.На следующий день я пришел в Посольство и вместо визы мне в паспорт влепили ещё один штамп 1C.
Я звонил в Консульство Германии,но меня убедили ,что никаких запретов на въезд в Шенген для меня не устанавливалось.Причина отказа в визе Посольством Франции не в этом.
Вот сижу теперь и думаю,если я поменяю паспорт - поможет?
Или теперь фамилию надо менять ?