بسم الله الرحمن الرحيم
(Fatwa: 68/68/SD=01/1436)
It is makrooh to offer salah behind a Barailvi imam. You should only offer salah in Deobandi mosque though it is on a distance. However, the salah you had offered in Barailvi mosque were valid and you got the reward of jamah provided the imam of the mosque was not involved in such a bida’h that amounts to kufr.
قال الحصكفي: ويكره إمامة مبتدع – وقال: صلى خلف فاسق أو مبتدع نال فضل الجماعة إلخ وقال: تكره إمامة مبتدع لا بها وإن كفر بها فلا يصح الاقتداء به أصلاً . (الدر المختار مع رد المحتار: 2/256 كتاب الصلاة، دار إحياء التراث العربي).
Allah knows Best!
Darul Ifta,
Darul Uloom Deoband