1. Daksha's story
As defined in your question:
Here person A is Veerbhdra and person B is Daksha.
As per the "Sati Khand" of Part 2 (RUDRA SAMHITA) of Shiva Purana
After Sati jumped into the fire during Daksha Yajna. Lord Shiva gave a curse to Daksha that he must be killed and sent Veerbhadra to kill him. From the fear of Veerbhadra, Daksha prayed Lord Vishnu and got a boon that his life will be saved by Lord Vishnu. Lord Vishnu decided to fight on the side of Daksha. But Veerbhadra pulled Daksha out and severed his head.
But Lord Vishnu gave Daksha a boon that his life will be saved then how he can be killed. But Lord Shiva gave him a curse that he will be killed so how his life can be saved. Hence, a clash between curse and boon (i.e Deadlock).
How that situation got resolved
Lord Vishnu asked Lord Shiva to give Daksha's life back. Daksha was absolved by Lord Shiva and the head of a male goat was fixed on the decapitated body of Daksha and gave his life back.
Note: Narada, who was listening to the divine tales of Shiva with rapt attention, was very curious to know about the reasons why Lord Vishnu attended a yagya where Shiva was not invited and why did he fight a battle against Veerbhadra. Lord Brahma told him that all this happened due to the curse of Sage Dadhichi. The story of the curse is also given in the "Sati Khand" of Part 2 (RUDRA SAMHITA) of Shiva Purana. As most of the incidents are repetitive hence other Purana might depict the story from some other Kalpa and may not mention that Lord Vishnu fought from Daksha's side.
2. Drona's story
As defined in your question:
Here person A is Dhrastdhyuman and person B is Dronacharya.
As per this chapter of Mahabharata
Dronacharya got all celestial weapons in a boon from Lord Parshurama. So it was not possible for anyone to kill Dronacharya in a straight forward battle.
On the other hand, as per this chapter of Mahabharata
After Drupada's yajna, the voice of some invisible spirit in the skies said, 'This prince (Dhrastdhyuman) has been born for the destruction of Drona'.
But how Dhrastdhyuman can kill Dronacharya who is so powerful after Lord Parshuram's boon. Hence, a clash between two boons (i.e Deadlock).
How that situation got resolved
Everyone knows how Dhrastdhyuman killed Dronacharya.
3. Soma's story
As per the chapter 'THE ORIGIN OF SOMNATH' of Shiva Purana - Part 4 (KOTI RUDRA SAMHITA)
Chandra or Soma (the Moon god) had many wives, one of whom was Rohini. Soma loved Rohini very much, which made the rest of his wives very jealous and angry. They went to their father - Daksha and complained about Soma's behaviour. Daksha went to Soma and advised him to give proper attention to all of his wives. But it did not have any effect on him and he continued giving special treatment to Rohini. When Daksha came to know about this, he cursed Soma to become weak and devoid of radiance. Then, Soma went to Prabhas area and chanted Mahamrityunjaya mantra. Lord Shiva appeared before him and asked him to demand anything he wished (boon).
Soma requested lord Shiva to liberate him from the curse given by Daksha. Hence, a clash between curse and boon (i.e Deadlock).
How that situation got resolved
Lord Shiva told Soma (the Moon god) that the words of Daksha can never became untrue. However he blessed Soma by saying that he would wane during the dark lunar phase (krishna paksha) due to the curse, but wax during the bright lunar phase (shukla paksha) due to his (Shiva's) blessings (boon).
4. Banasura's story
Described in Śrīmad-Bhāgavatam (Bhāgavata Purāṇa) 10.63
5. King of Kashi's story
This story might not have scriptural basis; it may just be folklore. It is discussed here.
There may be many more instances of such Deadlocks, one I heard was King Veermani and Lord Shri Rama's battle where Lord Shiva helped Veermani in the same way how he helped Banasura and result was also similar. As per few stories, Bhishma had a boon that he can choose the time of his death and Shikhandi (or Amba in previous birth) had a boon that he/she will be the cause of Bhishma' death. So, this was also the case of Deadlock.
This question is partially related with the below question:
Why did Hanuman fight with Lord Rama? (question's title is wrong)
Disclaimer:
By any means I am not trying to say that Vishnu is superior to Shiva or vice-versa. I believe in the concept that Trinity and Shakti are equal and we should not compare them at all. Above Trinity and Shakti, I believe that one Supereme being is there and different different sects call that Supereme being with different different name (such as AdiShakti, SadaShiva, Bhrahmn, AdiNarayana). No further comments on Shiva v/s Vishnu will be encouraged.