
Hi Em, it sounds to me that your entire existing male dog is wanting to dominate the new male dog to show him where he stands in the pack, this is normally done with the older male humping the younger male and having a bit of a tossle to show each other who is higher in the pack.
IMO as long as you supervise and of course avoid a proper fall blown fight, I would let them sort their pecking order out with a bit of a tossle.
I have 3 bitches, and when my younger bitch started to mature she had a tossle with my older bitch, up on hind legs, humping, growling, etc, I supervised this and it only lasted a few minutes, but helped them both settle as to who was where in the pecking order.
If what I am reading from your post is correct, I feel this is a pecking order issue, as you say they are fine out for walks, sleeping in the same room etc: and that the new dog has been used to living with other dogs so to me it is a pecking order issue, especially when all are entire and you have a bitch that has not been spayed either.
I am sure others on here will be able to give you more advice and experiences, but I would possible consider having one of the male neutered at some stage, as having a bitch at home too, when she comes into season, you MAY have some problems with both males being entire also.
I have not owned two entire males before, only one entire and one neutered, but have entire bitches here.