Turns out there were two verbs: the weak brengan, brohte, broht and the strong bringan, brangon, brungon. Apparently the strong bringan generally replaced the weak brengan. The disappearance of the n in the preterite and the past participle and the change from e to o in the weak brengan are due to sound changes that we need not go into here.