I don't think it is necessary to change again, if you think you have applied it properly.
Possibly it is coming from inside the fan,specifically the fan motor at the centre which drives the fan.
You checked that out already also?