My guess is the little spring that keeps the seal tight to the axle rolled off when you reinstalled the axle. I changed a seal twice before I realized what was going on. When I installed the 3rd one I filled the back of the seal where the spring is with grease to keep it on there. No leaks so far.

Edit: I didn't see you said you tried the grease trick already. Sorry.