are you positive they actually replaced the seals? if they did they must have fuct them up when installing the axle. the seals are kinda the same shape as a tire, imagine that instead of air in the tire there is grease. itseams like the grease should help seal in the fluid, that is if you have new seals. rust on the axle shouldn't be a problem.