Bivolaru a fost arestat, în martie 2004, sub acuzaţia că a întreţinut relaţii şi perversiuni sexuale cu Mădălina Dumitru, în calitate de profesor de yoga.
Bivolaru a fost însă eliberat din arest după ce, la 1 aprilie 2004, Curtea de Apel Bucureşti a constatat că emiterea mandatului a fost făcută de o instanţă necompetentă.
În perioada ianuarie-noiembrie 2000, precum şi în aprilie 2003, folosindu-se de calităţile de profesor yoga şi mentor spiritual, Bivolaru ar fi întreţinut acte sexuale cu alte două minore - Agness Arabella Mureşan şi Ilinca Simionescu.