The shaft should not be threaded, it should be smooth, this would indicate to me something like some sand got caught between the shaft and propeller and scored the shaft and ground the plastic (black gunk). Typically if you replace the propeller and the metal shaft is not overly rough, that should solve the noise.