Sachverhalt: A. Im Betreibungsverfahren Nr. ... von Z._ gegen die Z._ AG (nachfolgend: Beschwerdeführerin) wurde der Letzteren der Zahlungsbefehl am 8. Dezember 2005 zugestellt. Die von der Beschwerdeführerin dagegen erhobene Beschwerde wies die Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt am 7. Februar 2009 ab. Die Beschwerdeführerin reichte dagegen Beschwerde beim Bundesgericht ein, welche mit Urteil 5A_205/2009 vom 6. August 2009 abgewiesen wurde, soweit darauf einzutreten war. B. Die Beschwerdeführerin erhob gegen den Zahlungsbefehl auch Rechtsvorschlag, den der Einzelschiedsrichter mit Sitz in Basel durch Schiedsentscheid vom 11. Juli 2008 ausdrücklich beseitigte. Auf Gesuch der Betreibungsgläubigerin vom 30. September 2008 erklärte die Vollstreckungsrichterin Basel-Stadt am 11. Dezember 2008 den Schiedsentscheid vom 11. Juli 2008 für vollstreckbar und die darin ausgesprochene Beseitigung des Rechtsvorschlages als verbindlich. Hierauf stellte das Betreibungsamt Basel-Stadt auf Begehren der Betreibungsgläubigerin vom 16. Dezember 2008 der Beschwerdeführerin am 25. Februar 2009 die Konkursandrohung vom 6. Januar 2009 zu. C. Mit Beschwerde vom 7. März 2009 verlangte die Beschwerdeführerin vor der Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt die Aufhebung der Fortsetzung der Betreibung Nr. ... und die Annullierung der Zustellung der Konkursandrohung vom 6. Januar 2009. Mit Urteil vom 6. April 2009 wies die Aufsichtsbehörde die Beschwerde ab. Dieses Urteil wurde am 24. April 2009 dem Amtsgericht Ludwigshafen am Rhein (Deutschland) rechtshilfeweise zur Zustellung an den Vertreter der Beschwerdeführerin, R._, übergeben. Dieses teilte der Aufsichtsbehörde mit Zustellungszeugnis vom 9. Juni 2009 mit, das Urteil vom 6. April 2009 habe nicht zugestellt werden können. D. Mit Beschwerde vom 14. August 2009 beantragt die Beschwerdeführerin dem Bundesgericht die Eröffnung des Beschwerdeentscheids vom 6. April 2009. Mit Verfügung vom 26. August 2009 wurde das Gesuch um aufschiebende Wirkung und vorsorgliche Massnahmen abgewiesen. Die Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt schliesst in ihrer Vernehmlassung vom 2. September 2009 auf Abweisung der Beschwerde. Die Beschwerdeführerin hat mit Eingabe vom 20. September 2009 unaufgefordert eine Replik eingereicht. 