Sachverhalt: A. C._ und D._ als Erbengemeinschaft B._ sowie A._ und E._ sind Stockwerkeigentümer der Liegenschaft F._ am U._ weg xx/yy in V._. G._ ist der Verwalter der Stockwerkeigentümergemeinschaft. Bei der betreffenden Baute steht eine Dachsanierung an, wobei sich die Stockwerkeigentümer über das Vorgehen und die eingeholten Offerten nicht einig sind. B. Am 28. März 2011 reichten die vier vorgenannten Personen ein Gesuch um Erlass superprovisorischer Massnahmen gegen die Stockwerkeigentümergemeinschaft ein mit dem Begehren um unverzügliche Einstellung der Sanierung (Verfahren Z2 11 38). Mit Verfügung vom 28. März 2011 erliess das Bezirksgericht Brig, Östlich-Raron und Goms eine entsprechende superprovisorische Verfügung und setzte den Gesuchstellern Frist zur Einleitung des ordentlichen Prozesses. Am 25. Mai 2011 reichten diese gegen die Stockwerkeigentümergemeinschaft und gegen die Gebrüder H._ AG gestützt auf Art. 647 Abs. 2 Ziff. 1 ZGB eine "Klage zur umgehenden Anordnung eines bauphysikalischen Gutachtens als Massnahme zur Erhaltung von Wert und Gebrauchsfähigkeit der Sache und zur Anordnung eines Verbots der Realisierung der Dachsanierung entsprechend dem Angebot der Gebrüder H._ AG als Massnahme zur Erhaltung von Wert und Gebrauchsfähigkeit der Sache" ein (Verfahren Z2 11 45). Am 2. Februar 2012 reichten sie ein weiteres Gesuch um Erlass superprovisorischer Massnahmen ein mit den Anträgen, G._ habe die Schlüssel, die den Zugang zum Dach der Stockwerkeigentümergemeinschaft F._ ermöglichen, umgehend an C._ auszuhändigen, und sie seien zu berechtigen, auf Kosten der Stockwerkeigentümergemeinschaft umgehend einen Fachspezialisten mit der Dachsanierung zu beauftragen, die besonders dringend notwendigen Abwehrmassnahmen zur Schadensminderung bzw. Sicherungsmassnahmen zu definieren und zu realisieren (Verfahren Z2 12 11). Mit Verfügung vom 14. September 2012 wurden die Verfahren Z2 11 38, Z2 11 45 und Z2 12 11 vereinigt und unter der Verfahrensnummer Z2 11 45 weitergeführt. Mit Urteil vom 19. Oktober 2012 wies das Bezirksgericht die Gesuche, soweit nicht gegenstandslos, ab, unter Aufhebung des für die Dachsanierung bestehenden Bauverbotes. Am 7. November 2012 beanstandeten die Gesuchsteller das Urteil, verzichteten aber ausdrücklich auf dessen Anfechtung. C. Am 7. Oktober 2013 reichten sie gegen das Urteil vom 19. Oktober 2012 ein Revisionsgesuch ein mit den Begehren um Feststellung, dass die Dachsanierung die Schädigung der Attikawohnungen nicht zu beheben vermöchte und zusätzlich die Dämmung der Hausfassade notwendig sei, dass sie im früheren Verfahren zu Recht ein bauphysikalisches Gutachten verlangt hätten und dass deshalb zu Recht ein Bauverbot zur Dachsanierung gemäss der Variante/Offerte der Gebrüder H._ AG erlassen worden sei. Mit Entscheid vom 13. Februar 2014 wies das Bezirksgericht das Revisionsbegehren ab, soweit es darauf eintrat. In der Rechtsmittelbelehrung wurde die Beschwerde als Rechtsmittel bezeichnet und eine Rechtsmittelfrist von 10 Tagen genannt. Am 20. März 2014 reichten die Gesuchsteller gegen diesen Entscheid eine Beschwerde ein mit den Begehren um dessen Aufhebung, um Gutheissung des Revisionsgesuches und um entsprechende Feststellungen. Mit Urteil vom 6. April 2016 trat das Kantonsgericht Wallis auf die Beschwerde nicht ein mit der Begründung, es gelte eine 10- und nicht eine 30-tägige Beschwerdefrist, weshalb die Beschwerde verspätet eingereicht worden sei. D. Gegen dieses Urteil haben C._ und D._ als Erbengemeinschaft B._ sowie A._ (E._ beteiligt sich am bundesgerichtlichen Verfahren nicht mehr) am 13. Mai 2016 eine Beschwerde in Zivilsachen und subsidiäre Verfassungsbeschwerde erhoben mit den Begehren um dessen Aufhebung und Rückweisung der Angelegenheit zur materiellen Beurteilung der Beschwerde vom 20. März 2014. Mit Schreiben vom 13. Juli 2016 verzichtete das Kantonsgericht auf eine Vernehmlassung. Die Stockwerkeigentümergemeinschaft liess sich am 16. August 2016 vernehmen und erklärte sich mit dem angefochtenen Urteil einverstanden.