There's no need to grease the end that goes into the diff, because it is lubricated by the ATF.
It sounds like the circlip was not properly installed at the time of remanufacture. This has caused it to not be able to properly compress upon removal of the axle as it is supposed to do.