Sachverhalt: A. Seit 23. Januar 2004 führt die Schweizerische Bundesanwaltschaft (nachfolgend: BA) ein Ermittlungsverfahren gegen Y._ und weitere Beteiligte wegen des Verdachtes der Geldwäscherei. Am 23. April 2004 erliess sie eine Editionsverfügung (betreffend Konteninformationen) gegenüber der Genfer Niederlassung der Bank X._. Gleichzeitig ordnete sie eine Informationssperre an. Der betroffenen Bank (sowie ihren Organen und Mitarbeitenden) wurde untersagt, ihren Kunden und dritten Personen bzw. Gesellschaften Mitteilung zu machen über die Editionsverfügung bzw. darüber, dass im vorliegenden Zusammenhang ein Ermittlungsverfahren hängig ist. Die Verfügung der BA vom 23. April 2004 blieb unangefochten. B. Am 23. August 2004 ersuchte die betroffene Bank die BA um Aufhebung der angeordneten Informationssperre. Mit Verfügung vom 30. August 2004 wies die BA das Ersuchen ab. Die von der betroffenen Bank gegen diese Verfügung erhobene Beschwerde hiess das Bundesstrafgericht (Beschwerdekammer) mit Entscheid vom 24. Januar 2005 gut. Die Beschwerdekammer ordnete die Aufhebung des streitigen Mitteilungsverbotes an. C. Mit Eingabe vom 31. Januar 2005 erhob die BA beim Bundesgericht vorsorglich Zwangsmassnahmenbeschwerde gegen den (gleichentags eröffneten) Entscheid des Bundesstrafgerichtes vom 24. Januar 2005. Die BA stellte und begründete das Begehren, der Beschwerde sei die aufschiebende Wirkung zu erteilen. Mit separater Eingabe vom 1. März 2005 begründete die BA die Beschwerde. Sie beantragt die Aufhebung des angefochtenen Entscheides. Die Beschwerde beschränkt sich inhaltlich auf die streitige Informationssperre. D. Mit Präsidialverfügung vom 4. März 2005 wurde der Beschwerde die aufschiebende Wirkung zuerkannt. Das Bundesstrafgericht hat am 4. März 2005 auf eine Stellungnahme ausdrücklich verzichtet. Die beschwerdegegnerische Bank beantragt mit Eingabe vom 11. April 2005 die kostenfällige Abweisung der Beschwerde. 