Citation: 5A_2/2010 17.03.2010 E. C

Mit Eingabe vom 31. Dezember 2009 (Postaufgabe) führt X.________ Beschwerde in Zivilsachen. Der Beschwerdeführer beantragt dem Bundesgericht, den Nichteintretensentscheid der oberen kantonalen Aufsichtsbehörde aufzuheben. Weiter ersucht er um aufschiebende Wirkung. Mit Präsidialverfügung vom 4. Februar 2010 wurde der Beschwerde aufschiebende Wirkung zuerkannt. Die obere kantonale Aufsichtsbehörde hat auf eine Stellungnahme verzichtet. Die Y.________ AG als Beschwerdegegnerin beantragt das Nichteintreten auf die Beschwerde. Das Betreibungsamt schliesst sinngemäss auf Abweisung der Beschwerde.