OED says Brink : edge, margin, border. So would you be on it or at it? That is the question.

Instinctively, I would use 'at the brink' when there was a sense of nearly going over the metaphorical cliff edge and 'on the brink' when on the point of moving from one state to another, but on the level. But there could well be some overlap.