Paulie, you have to remember that the battery life expectancy for the TPS is 5 years by GM, but this is a combination of miles and years. GM expects an average miles/year around 15K. Therefore the life of the TPS is longer if you drive less miles. Since you purchased off E-Bay, you may not know the date the batteries in the TPS were built. Once they are put into the TPS, they start losing energy. From what I read when I reseached this issue, the OEM TPS costs more than the after-market ones, but they are the same design and use the same batteries. If the person you purchased from had them a long time, even if only on a shelf, the batteries will wear down, possibly causing your problems. One thing I did learn is that even when you purchase the OEMs, they may be at least one year old or longer. Think how long some dealerships hold their new corvettes before they sell them. You best bet, if Tom's magnet or Discount Tire service tool do not work on your current TPS, is to purchase OEMs from GM Parts House (Gene Culley) and try to get the ones with the most recent manufacture date.
At least those of us who have the C5s and C6s are lucky in that we can get replacements. The C4s had piezometric TPs systems that worked without batteries, but the replacement units are not available except from salvage yards. The C4 people are really "up the creek without a paddle" or sensors in this case. I know, because I was in that situation when I had my C4, but was fortunate to find used sensors, but at prices much more than the C5 C6 units. GM sold new C4 sensor units for $380 each. Used ones can cost up to $200 each.
Hope this helps.
Barrett