Annoying problem, especially when the nut falls off and the little bolt comes out and the dog is moving around. I stocked up on those little 8mm nuts just for this reason.
I don't know it this makes a difference or not but using a wrench may give give you more torque than say a nut driver...