Fatti: A. Con decisione del 15 aprile 2013 il Pretore aggiunto della Giurisdizione di X._ ha decretato l'autofallimento di B._, ordinando all'Ufficio dei fallimenti di X._ di procedere alla relativa liquidazione. Dopo una serie di atti che non occorre qui evocare, il 16 novembre 2016 il Pretore aggiunto ha revocato il fallimento. B. Il 17 marzo 2017 B._ e sua moglie A._ hanno presentato una denuncia penale nei confronti di C._, allora Ufficiale dell'Ufficio dei fallimenti di X._, per i titoli di atti compiuti senza autorizzazione per conto di uno Stato estero, abuso di autorità e violazione del segreto d'ufficio. I denuncianti gli hanno rimproverato di avere commesso irregolarità nell'ambito della sua funzione di amministratore della massa fallimentare, in particolare di avere rilasciato ad un'autorità estera informazioni sulla procedura che sarebbero state coperte dal segreto d'ufficio. Con decisione del 26 aprile 2017 il Procuratore generale del Cantone Ticino ha decretato il non luogo a procedere. Ha rilevato che non erano dati gli estremi per l'apertura dell'istruzione penale, giacché il funzionario aveva agito nel rispetto delle disposizioni legali, come aveva già accertato con decisione del 27 gennaio 2017, quale autorità di vigilanza, la Camera di esecuzione e fallimenti del Tribunale d'appello, che aveva negato l'apertura di un procedimento disciplinare nei confronti dell'Ufficiale dei fallimenti. C. Contro il decreto di non luogo a procedere B._ e A._ hanno presentato un reclamo alla Corte dei reclami penali del Tribunale d'appello (CRP), che con sentenza del 27 novembre 2017 lo ha respinto nella misura della sua ricevibilità. La Corte cantonale ha ritenuto il gravame ricevibile esclusivamente nella misura in cui era presentato da B._ e solo riguardo all'ipotesi accusatoria di violazione del segreto di ufficio. Nel merito, ha poi considerato che non erano adempiuti gli elementi costitutivi di detto reato. D. B._ e A._ impugnano questa sentenza con un ricorso in materia penale del 15 gennaio 2018 al Tribunale federale, chiedendo di annullarla e di ordinare al Ministero pubblico del Cantone Ticino l'apertura di un procedimento penale contro il denunciato. In via subordinata, chiedono l'annullamento del giudizio impugnato e il rinvio degli atti alla Corte cantonale per una nuova decisione. I ricorrenti fanno valere la violazione del diritto federale e l'accertamento manifestamente inesatto dei fatti. E. La Corte cantonale si rimette al giudizio del Tribunale federale. Il Procuratore generale chiede di confermare la sentenza impugnata. L'opponente chiede di dichiarare irricevibile il ricorso, subordinatamente di respingerlo nel merito.