Bobbity-
Just to check your view here.
The OP is annoyed by throat clearing. It's annoying but humans are, actually, allowed to do what the fancy within reason.
Part of emotional maturity is recognising that everyone is different and you can't control the world and have them live by your wants and desires.
This is not anti social- it is not affecting work (unless the OP is letting it, which is her problem to sort out) neither is it detrimental to the working environment.
If you recorded this and brought it to me as a line manager expecting to have the person in question spoken to/ moved/ medically checked out I would tell you to concentrate on your own work and label you in my head as a potential petty trouble maker. In a probation period this would not be a good impression.
I think we've all encountered people who expect the work place to be operated in a way that suits them and moans about all and sundry. They are a drain and a distraction and take lots of management time and yes, ultimately they are often bullies. Absolutely one to look out for.
Recording someone's behaviour is always, on the face of it, sneaky and spiteful, because you intend to "tell on them" and use orcas evidence without presumably, giving them any opportunity to be aware of the problem and suggest solutions. That's why people see it as nasty, bullying behaviour.
You don't see any of that?