i had the same problem on my kia rio 2005, go too the fuse box under the bonnet and remove the cover, find the ecu fuse which should be marked inside the cover and there should be a fuse puller in the cover. pull the fuse out and leave for approx 2 hours, this should enough time for the loose its settings.refit fuse and drive car for a few days normally to reteach the ecu. this should solve your problem. THe ecu has settings in it for your old tps and needs to be reset for the new one
regards