Hallo Libanonboy1989,
leider kann das nur die Botschaft/Konsulat entscheiden und zwar von Fall zu Fall. Welchen Pass hat deine Frau? (den blauen Reiseausweis?)
Gab es eine Begründung für die Ablehnung? Fehlte der zusätzliche Syrische Pass o.ä.? Gültigkeit?
Als Inhaber eines blauen Reiseausweises der Bundesrepublick Deutschland kann man wohl in folgende Länder reisen klick
Auch Ägypten hat unterzeichnet.
Ich würde nochmals beim Konsulat anrufen.