Speedometer not working and gears not shifting

Hello,
i am facing problem with my car. The speedometer is showing 0 and transmission is not shifting from first. I changed the speed sensor but still I am facing the same problem. But I parked my and start the engine after twenty or twenty five minutes later speedometer works perfectly and transmission also works fine. But, after sometime same problem happened again.