Sachverhalt: A. Im Betreibungsverfahren Nr. ... stellte das Betreibungsamt Basel-Stadt auf Begehren der Versicherung X._ (nachfolgend: Beschwerdeführerin) als Betreibungsgläubigerin am 3. Juli 2008 dem Betreibungsschuldner Z._ (nachfolgend: Beschwerdegegner) den Zahlungsbefehl zu. Am 22. Oktober 2008 stellte die Beschwerdeführerin das Fortsetzungsbegehren. Das Betreibungsamt wies am 5. November 2008 dieses Begehren mit der Begründung zurück, dass nach seinen Abklärungen die Verfügung, mit der die Betreibungsgläubigerin den Rechtsvorschlag beseitige, nicht rechtskräftig sei, weil sie dem Betreibungsschuldner nicht zugestellt worden sei. B. Mit Beschwerde vom 19. November 2008 begehrte die Beschwerdeführerin der Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt, die Verfügung des Betreibungsamts Basel-Stadt vom 5. November 2008 sei aufzuheben und dieses anzuweisen, ihrem Fortsetzungsbegehren stattzugeben. Mit Urteil vom 3. Februar 2009 wies die Aufsichtsbehörde die Beschwerde ab. C. Mit Beschwerde vom 11. März 2009 beantragt die Beschwerdeführerin dem Bundesgericht, das Urteil der Aufsichtsbehörde sei aufzuheben und das Betreibungsamt Basel-Stadt zu verpflichten, die Betreibung Nr. ... fortzusetzen. Es wurden keine Vernehmlassungen eingeholt. 