People tend to get antsy if you talk to them for longer than 45 seconds - 1 minute without giving them a chance to respond, conversationally. If you are telling a lot of stories longer than this it might feel like you are monopolizing the conversation?
When you talk over someone, is it like you are eagerly trying to validate whatever is attempting to be said? Or is it more like you are trying to redirect the conversation?
Musicians like to say that sometimes silence is the most profound thing you can add....when you think you might be talking a bit much, maybe concentrate on your breathing to help keep calm?
What about listening to other sounds as well? Listen to some music, some birds, the wind or a river or something? That could help you in finding your listening posture.
My last thought, are you able to quiet your own internal voice? If you can't turn the voice in your head off, it'll be harder to quiet the one outside your head. We all deserve a break from our own internal tyrannizations. Meditation can help in gaining some measure of internal peace.
Good luck!