I had a somewhat similar episode to yours -- diagnosed as "spinal claudication". Started about
two weeks after surgery, and symptoms were a serious ache in one leg that came on after about
half-an-hour walking. Went away after resting the leg. Then about
a further month later, the problem went away of its own accord and seven months later, it hasn't been back.
To rule out bone mets, I had an early PSA test -- you can't have bone mets with a PSA of 0, which mine was.
My uro explained that during surgery I would have been positioned in an unusual angle and that might have caused some nerve damage -- and surgery itself might have disrupted blood flow to some of the nerves.
Seems like your problem is on the mend too, and as the doc can't find anything wrong, I suggest give it more time. And exercise as much as you can -- keeping things moving should help -- provided your doctor is OK with that.