Very loud cpu fan after cleaning

[Iamp]

Hi, very recently my computer has been randomly shutting off. Yesterday I found my computer wouldn't turn on at all, which scared me. I looked over my computer temps and it never went over 60 Celsius, that isn't enough to overheat, right? Either way, I went to clean the GPU and CPU with cotton balls and canned air before buying any new parts, and it turned on, but the CPU fan was loud. Quickly I turned it off and decided to thoroughly clean the heat sink by unscrewing it apart. There was more dust than I thought and even a piece of hair which defiantly got in there and was causing the loud noise after the first clean! I got all of it off, but the fan is still abnormally loud, but not loud like the first time. It's hard to explain, so I recorded a video of the noise: https://youtu.be/umzPXgDKhZg
What could cause this loud noise? Did I not clean it enough? I felt like I applied the thermal paste correctly. I'd like to clarify the loud noise didn't happen until I cleaned the heat sink. This is my first time messing with CPUs though I have seen a friend make a computer.
Specs:
CPU:AMD FX 4300 (stock cooler)
Mobo: GA-78LMT-S2
GPU: GTX 750 ti

 

[Firecheetah13]

First off, 60C is well in the safe zone. It only gets dangerous past 90C. Try looking for cracks or bends on your cpu fan, as it could be hitting the metal shroud or the heatsink below. Furthermore, make sure your fan is seated correctly and screwed in tightly.

 

[Iamp]

@Firecheetah13 I don't see any cracks/bends. I tried screwing it tighter and no difference. I'm not sure if other heat sinks are different, but mine clips on to a mount, I can't move it at all after clipping it on, so I think it's seated correctly. Do you think the motor in the fan could be the problem?

 

[Iamp]

Turns out the bearings on the fan are just giving out. I just ordered a new/better fan since the stock cooler was extremely cheap.
I'll give firecheetah13 as the best answer since you were the one who tried to help the most (and narrowed down the possible causes)

 

[hashslingingslasher]

Hey Iamp, I stumbled upon this thread looking for answers and want to res it for what i think is a good reason.

I noticed this clueless firecheeta guy told you up to 90c is fine for your CPU which is an absolute lie, It's amd so you don't want to pass 60c.

Hope this saves any lurkers from frying their amd chip