Hallo,
angehende Zypern Urlauber mit eventuellem gleichen Problem wie wir (siehe oben).
Sind aus Zypern wieder zurück und die Einreise für meine Frau klappte problemlos.
Haben uns kurz vor der Reise ans Konsulat gewendet und da nachgefragt.
Zusammenfassend:
DRITTLÄNDER -> mit Reisepass und Aufenthaltstitel für Deutschland -> EINREISE ohne Visum nach Zypern 
Gruß