Something isn't right, for sure. The speedi-sleeve will solve the issue IF the shaft is worn. Anyone replacing the sleeve should know if it's needed or not.
The other issue may be the seal gets damaged when being installed, either when pressing it in or when the axle is reinstalled. That is fairly common but you'd think one of the shops would have done it right.
If that checks out I'd also check the axle for any runout. Those seals aren't designed to handle any runout so if the axle was off by even a few thousands it would cause premature seal failure.
On a side note I sell these seals as part of my real job and have installed a bunch of them over the years. There isn't any magic to them but they do need to be installed properly.