Whitney Houston's distraught ex-husband Bobby Brown was seen storming out of the New Hope Baptist Church in Newark shortly before…