Sachverhalt: A. Die Erben von X._ sel. (Beschwerdeführer 1 bis 7) betreiben H._ (Beschwerdegegner) für Forderungen aus einem Darlehensvertrag von insgesamt Fr. 570'202.15. Im Pfändungsverfahren pfändete das Betreibungsamt Bern-Mittelland, Dienststelle Mittelland, requisitorisch für das Betreibungsamt Oberland, Dienststelle Oberland West, unter anderem die Grundstücke M._ GBBl-Nr. 1227, 3719, 3720-1 bis 3720-4, 3720-26 bis 3720-32 und 3720-94 bis 3720-102. Die Grundstücke befinden sich alle im Alleineigentum der Ehefrau des Beschwerdegegners, I._ (Beschwerdegegnerin). Die Beschwerdegegnerin meldete für sämtliche Grundstücke einen Drittanspruch an. Bei den beiden Grundstücken M._ GBBl-Nr. 1227 und 3719 ist zugunsten der N._ AG ein Mietvertrag bis 20. April 2029 im Grundbuch vorgemerkt. Wegen der hohen Hypothekarbelastung auf diesen beiden Grundstücken hatte das Betreibungsamt Bern-Mittelland zunächst auf deren Pfändung verzichtet, nach Eingang eines Kostenvorschusses diese dann aber doch vorgenommen (Requisitions-Pfändungsvollzugs-Urkunden vom 2. April 2012 und 8. Mai 2012). Mit Schreiben vom 19. März 2012 wies das Betreibungsamt Bern-Mittelland hinsichtlich der Grundstücke 3720-1 bis 3720-4, 3720-26 bis 3720-32 und 3720-94 bis 3720-102 (Einstellhallenplätze) den Schuldner, die Dritteigentümerin und die O._ AG darauf hin, dass die Mietzinsen rechtsgültig nur noch an das Betreibungsamt bezahlt werden können. In den genannten Requisitions-Pfändungsvollzugs-Urkunden vermerkte das requirierte Amt dann nur noch, der Schuldner, die Grundstückseigentümerin und die Verwaltung der Parkplätze seien über das Pfändungsverfahren informiert und aufgefordert worden, die Mietverträge zuzustellen. Diese seien bisher nicht eingetroffen. Da sich die Grundstücke im Besitze eines Dritten befänden, verzichte das Betreibungsamt Bern-Mittelland auf die Übernahme der Verwaltung und Bewirtschaftung der Grundstücke. Offenbar gestützt darauf verzichtete es in der Folge darauf, seine Anweisung bezüglich Zahlung der Mietzinse weiterzuverfolgen. Am 15. Mai 2012 stellte das Betreibungsamt Oberland die Abschrift der Pfändungsurkunde den Parteien zu und setzte Frist zur Klage nach Art. 107 f. SchKG. Das entsprechende Verfahren ist derzeit hängig. B. Bereits am 27. Januar 2012 und 3. April 2012 hatten die Beschwerdeführer vom Betreibungsamt Oberland verlangt, die Mieterträge der jeweiligen Grundstücke der Pfändung zuzuführen. Am 5. Oktober 2012 erkundigten sich die Beschwerdeführer beim Betreibungsamt Oberland erneut nach der Sicherstellung der Mieterträge der gepfändeten Grundstücke. Am 12. Oktober 2012 teilte das Betreibungsamt Oberland den Beschwerdeführern mit, wie bereits in der Pfändungsurkunde festgehalten, könne eine betreibungsrechtliche Verwaltung der Grundstücke in M._ nicht in Betracht gezogen werden, da sie sich im Besitz einer Drittansprecherin befänden. C. Am 23. Oktober 2012 beantragten die Beschwerdeführer beim Betreibungsamt Oberland, das Betreibungsamt habe der N._ AG mitzuteilen, dass aufgrund der erfolgten Pfändung die Mietzinse mit rechtsgültiger Wirkung nur noch an das Betreibungsamt geleistet werden können. Das Betreibungsamt habe die Mietzinse mit sofortiger Wirkung einzuziehen und es habe die Verwaltung der Mietzinse und der laufenden Verbindlichkeiten zu besorgen. Sie machten insbesondere geltend, am 30. Juni 2012 Kenntnis davon erhalten zu haben, dass bezüglich der gepfändeten Grundstücke zugunsten der N._ AG ein Generalmietvertrag bestehe und dabei Mietzinseinnahmen von jährlich mindestens Fr. 631'800.-- entstünden. Das Betreibungsamt nahm die Eingabe als Beschwerde entgegen und leitete sie dem Obergericht des Kantons Bern als Aufsichtsbehörde in Betreibungs- und Konkurssachen weiter. Mit Entscheid vom 14. Januar 2013 hiess das Obergericht die Beschwerde teilweise gut. Es wies das Betreibungsamt Oberland bzw. das requisitorisch tätige Betreibungsamt Bern-Mittelland an, der Eigentümerin und Drittansprecherin anzuzeigen, dass die Nettoerträge der Grundstücke M._ GBBl-Nr. 1227, 3719, 3720-1 bis 3720-4, 3720-26 bis 3720-32 und 3720-94 bis 3720-102 dem Betreibungsamt abzuliefern sind. Im Übrigen wies es die Beschwerde ab. D. Am 28. Januar 2013 haben die Beschwerdeführer Beschwerde an das Bundesgericht erhoben. Sie beantragen, den Entscheid des Obergerichts aufzuheben und das Betreibungsamt Oberland bzw. Bern-Mittelland anzuweisen, der N._ AG mit sofortiger Wirkung mitzuteilen, dass die Mieterträge der fraglichen Grundstücke mit rechtsgültiger Wirkung nur noch an das Betreibungsamt abgeliefert werden können. Das Betreibungsamt Oberland bzw. Bern-Mittelland seien anzuweisen, mit sofortiger Wirkung die erforderliche Verwaltung und Bewirtschaftung zu besorgen und die Nettomieterträge einzuziehen. Das Bundesgericht hat die Akten beigezogen, aber keine Vernehmlassungen eingeholt. Das Obergericht hat unaufgefordert auf Stellungnahme verzichtet.