Sachverhalt: A. Y._ war bis 1993 mit X._ verheiratet. Nach der Scheidung lebte er weiterhin mit seiner ehemaligen Ehefrau zusammen. Im März 2001 bezog er eine eigene Wohnung. Bis am 2. September 2001 führten die ehemaligen Ehegatten ihre auch sexuelle Beziehung fort. Danach trennten sie sich endgültig. Im Zeitraum vom 21. September bis zum 12. Oktober 2001 sandte Y._ X._ und sich selber eine Vielzahl von SMS-Botschaften, welche sie beide unter massiven Drohungen zur Vornahme bestimmter sexueller Handlungen im Schlafzimmer bei aufgezogenen Vorhängen oder im Wald aufforderten. X._ erkannte nicht, dass die anonymen SMS-Mitteilungen von ihrem ehemaligen Mann ausgingen. Nach gemeinsamen Gesprächen, anlässlich welcher ihr früherer Ehegatte die Ernsthaftigkeit der eingegangenen Forderungen und die Bedrohlichkeit der Situation unterstrich, willigte sie schliesslich in die verlangten sexuellen Handlungen - unter anderem auch in den Vollzug des Geschlechtsverkehrs und das Drehen eines Sexfilmes - ein. B. Das Bezirksgericht Winterthur erklärte Y._ der mehrfachen Vergewaltigung, der mehrfachen sexuellen Nötigung, der mehrfachen Drohung und des mehrfachen Missbrauchs einer Fernmeldeanlage schuldig und bestrafte ihn mit 16 Monaten Zuchthaus unter Gewährung des bedingten Strafvollzugs. Gegen dieses Urteil ergriff Y._ die Berufung. Das Obergericht des Kantons Zürich sprach ihn am 22. April 2004 von den Vorwürfen der mehrfachen Vergewaltigung und der mehrfachen sexuellen Nötigung frei, verurteilte ihn aber wegen mehrfacher Dro-hung zu vier Monaten Gefängnis unter Gewährung des bedingten Strafvollzugs. Auf die Anklage wegen mehrfachen Missbrauchs des Telefons trat das Obergericht infolge Eintritts der Verjährung nicht ein. C. X._ erhebt gegen das Urteil des Obergerichts eidgenössische Nichtigkeitsbeschwerde beim Bundesgericht. Sie beantragt, es sei das angefochtene Urteil abgesehen vom Schuldspruch wegen mehrfacher Drohung aufzuheben. Ausserdem sei die Vorinstanz anzuweisen, Y._ der mehrfachen Vergewaltigung und der mehrfachen sexuellen Nötigung schuldig zu sprechen und ihm gegenüber eine dem Verschulden angemessene Strafe auszufällen, auf ihr Schadenersatzbegehren einzutreten und ihr eine angemessene Genugtuung inkl. 5 % Zins seit dem 1. Dezember 2001 zuzusprechen. Sowohl das Obergericht als auch die Oberstaatsanwaltschaft verzichten auf eine Stellungnahme zur Beschwerde. Der Beschwerdegegner hingegen beantragt die vollumfängliche Abweisung der Beschwerde.