Is there a groove worn in the shaft where the seal runs? If there is a groove then check if you can re-position the seal along the shaft to miss the groove. A double-lipped seal might contact the shaft in a new spot. Worst case for a grooved shaft you can install a "Speedi-Sleeve" (from Chicago Rawhide?) over the groove, about $20-$30 at NAPA, or any bearing supplier.
Maybe the new seal was damaged during installation or put in backwards.
Good luck.