car repair

My car showed gearbox fault code recently. I went to a mechanic. He said it was speed sensor problem. After he ordered the part and replaced it, it did not solve the problem. Then he said it was not speed sensor problem.
Do I still have to pay for the speed senor and labor?

Thanks in advance.