Yes, males can lock like that. Its a dominance thing. You really should not house males together though, especially if you are planning on breeding. Assuming both snakes are correctly sexed what youre seeing is a type of combat and stressful on both animals. IMHO, putting him in with other males is worse than putting him in with the female. If I were you, my next step would be to get individual setups for each animal (plus a couple extras for new arrivals, bps are addicting).
Oh well, live and learn but for next time I would suggest:
1. Quarantine no matter who you got the snake from. The one time you keep mites or a disease away from your other animals it will be worth it. Even if its from a reputable source, there is always a chance the new animal has something they missed and the stress of the move will make it pop up.
2. Try to avoid housing snakes together except when breeding them. It makes things more complicated and its easy to stress your snakes out.