my buddies 96 cobra does the same thing..and he had the stock shifter. It would take him at least 5 tries to get it in reverse. Sometimes if he would move the car forward a tad and then put it in reverse it would go. Your tranny rebuild may be bad but i highly doubt it. I'd be willing to bet that the new shifter solves your problem.
