Sachverhalt: A. Am 15. Juli 2005 reichte X._ bei der Aufsichtsbehörde für Schuldbetreibung und Konkurs des Kantons Solothurn Beschwerde ein. Er beantragte, der im Rahmen des Konkursverfahrens der S._ AG erfolgte Zuschlag des Grundstücks GBBl. xxxx vom 5. Dezember 1996 an Y._ sei aufzuheben. Es sei unzulässiger Weise zu einem Doppelaufruf gekommen und die Vormerkung der Nacherbschaft des Beschwerdeführers sei gelöscht worden. Nach Eintritt des Nacherbfalls sei die Liegenschaft dem Beschwerdeführer auszuhändigen. Eventuell sei die Rechtswidrigkeit des Zuschlags im Hinblick auf Schadenersatzansprüche festzustellen. Mit Entscheid vom 17. August 2005 trat die Aufsichtsbehörde auf die Beschwerde nicht ein. Sie begründete dies damit, die Verwertung sei im Dezember 1996 erfolgt und Art. 132a SchKG bestimme, das Beschwerderecht erlösche ein Jahr nach der Verwertung, weshalb das eingereichte Rechtsmittel klar verspätet sei. B. X._ hat mit Beschwerdeschrift vom 29. August 2005 die Sache an die Schuldbetreibungs- und Konkurskammer des Bundesgerichts weitergezogen. Er beantragt, der Nichteintretensentscheid der Aufsichtsbehörde vom 17. August 2005 sei aufzuheben und es sei die Aufsichtsbehörde anzuweisen, auf die Beschwerde des Beschwerdeführers vom 17. Juli 2005 materiell einzutreten und darüber zu entscheiden. Die Aufsichtsbehörde für Schuldbetreibung und Konkurs des Kantons Solothurn hat anlässlich der Aktenübersendung beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne (Art. 80 OG). Das Konkursamt Solothurn hat in seiner Stellungnahme vom 16. Dezember 2005 unter Hinweis auf die Stellungnahme vom 9. August 2005 beantragt, die Beschwerde abzuweisen bzw. nicht auf sie einzutreten. Y._ hat sich nicht vernehmen lassen.