Try disconnecting the battery's negative lead, then reinstall the replacement TPS. Then reconnect the battery. Disconnecting the battery those several minutes will reset the computer so it can "re-learn" the new TPS. The old TPS may have been so bad that the computer learned some bad parameters from it.
Or the TPS you installed was a cheap aftermarket and it has problems. Where sensors are concerned it's always best to go with OEM and DEFINITELY not use store-brands.