Sachverhalt: A. Die X._ AG stellte gegen Z._ für eine Forderung von Fr. 26'500.25 nebst Zins zu 5% seit 17. September 2010 insgesamt viermal ein Betreibungsbegehren beim Betreibungsamt Oberland, Dienststelle Obersimmental-Saanen, sowie beim Betreibungsamt Genf an die Adressen "Chalet A._" bzw. "B._" und "C._". In keiner dieser Betreibungen konnte dem Schuldner je ein Zahlungsbefehl zugestellt werden. Am 11. Juli 2011 erwirkte die Gläubigerin gegen den Schuldner für die nämliche Forderung gestützt auf Art. 271 Abs. 1 Ziff. 4 SchKG einen Arrestbefehl mit der Liegenschaft "A._" als Arrestgegenstand. Der Schuldner erhob im Zuge der vom Betreibungsamt Berner Oberland, Dienststelle Obersimmental-Saanen, ausgestellten Arresturkunde, welche der Gläubigerin am 2. August 2011 und dem Schuldner am 12. August 2011 zugestellt wurde, am 22. August 2011 eine Arresteinsprache, welche das Regionalgericht Oberland mit Entscheid von 11. November 2011 abwies. B. Auf ein entsprechendes Begehren des Schuldners vom 22. November 2011 hin stellte das Betreibungsamt Oberland, Dienststelle Obersimmental-Saanen, mit Verfügung vom 9. Dezember 2011 fest, dass der Arrest nicht fristgerecht prosequiert und deshalb dahingefallen sei. Dagegen erhob die Gläubigerin am 23. Dezember 2011 Beschwerde beim Obergericht des Kantons Bern als Aufsichtsbehörde in Betreibungs- und Konkurssachen. Im Rahmen der Vernehmlassung teilte das Betreibungsamt mit, dass es auf die angefochtene Verfügung zurückkomme. Mit Verfügung vom 9. Januar 2012 hob es diese auf und mit Verfügung vom 10. Januar 2012 liess es den Schuldner wissen, dass auf sein Begehren um Aufhebung des Arrestes nicht eingetreten werden könne. Gegen diese beiden Verfügungen erhob der Schuldner am 20. Januar 2012 seinerseits eine Beschwerde bei der Aufsichtsbehörde. Mit Entscheid vom 2. April 2012 vereinigte diese die beiden Beschwerdeverfahren, wies die Beschwerde der Gläubigerin ab und hob den Arrest in Gutheissung der Beschwerde des Schuldners auf. C. Gegen diesen Entscheid hat die X._ AG am 20. April 2012 eine Beschwerde in Zivilsachen erhoben, mit welcher sie dessen Aufhebung und die Bestätigung des Arrestbefehls vom 11. Juli 2011, eventualiter die Rückweisung der Sache an die kantonale Aufsichtsbehörde verlangt. Am 7. Mai 2012 wurde der Beschwerde in dem Sinn die aufschiebende Wirkung erteilt, dass der Arrest für die Dauer des bundesgerichtlichen Verfahrens aufrechterhalten bleibe. In der Sache selbst wurden keine Vernehmlassungen eingeholt.