There's really no easy way to tell for sure what's wrong in this format. You need to securely tighten the locknuts on both sides against the cones, and they should have a washer between them. It's also possible there is pitting/wear on the bearing surfaces. New grease and ball bearings will not fix a bad surface.