Any idea if they touched the breather? Which rebuild parts used (particularly the seal)? Etc
Clogged breather can lead to gear oil pushing past the seal and into the knuckle, or you can damage/compromise the seal on install (spring comes out, etc). If your axles are worn enough where the old seal was riding, it's possible a new one in the same spot wouldn't seal well enough (the reason many install the new seal a couple mm deeper). And shoot, unlikely especially if it's a cruiser shop, but I've seen rare reports of filling with gear oil instead of grease.
I would check/clear your breather, and also dip into the knuckle through the fill plug to see what the grease looks like