Stone removal surgery - turned out no stone

Wanted to share my story and get some opinions on how I was treated, and to see if anything here sounds out of the ordinary.

I started passing my stone on March 15th (my wife was scheduled to get induced on March 17th, so I decided to just manage the pain at home, this was my second stone so I already knew what it felt like)

The stone never passed, and even though the pain mostly went away, I eventually started having bad symptoms that made me think the stone was stuck, so I went to urgent care and they had me follow up with a urologist.

It took 5 weeks to get in to see the urologist, since that was the soonest new patient slot they had. Once I got in, they told me to go get a CT scan, but there wasn't one open that day, so I had to book one at an off site imaging center two days out - though I wouldn't end up needing it, because the very next day I was back in extreme pain and struggling to urinate, so I headed to the ER.

The ER did a CT scan and found the 7mm stone stuck in my ureter, right above my bladder. They admitted me, and the next day I had surgery and they put in a stent, but the stone was not removed because they were worried I might be developing an infection.

On April 29th, they sent me home with a round of antibiotics and some other meds, with the stent still in, and they called and set up the next surgery, the soonest opening they had was May 26th.

On Tuesday the 26th I went in for the surgery and finally met the urologist face to face - a different one had handled my first surgery (same practice, though).

We talked for a few minutes before the surgery, and when I woke up a nurse told me the stone wasn't in there and that I must have passed it without realizing. The stent was taken out during the surgery, and he decided a second stent did not need to be put back since the stone was gone. I didn't get to speak with the doctor myself after the procedure, he talked to my wife on the phone while I was still coming out of anesthesia. They didn't find the stone, and it didn't show up on their x-ray

Then this morning, just 2 days after the stone retrieval surgery/aborted lithotripsy, I went to the bathroom and actually passed the exact stone they had not been able to find.

Since this was the first time I'd dealt with a stone I couldn't pass on my own, I was just wondering whether this is par for the course in situations like this, or whether it was abnormal. It was incredibly confusing to come out of surgery and be told the stone that had given me hell for more than 2 months was not up there anymore.