I used this guide to remove and blow the dust out of the fan. I'm surprised it wasn't actually that dirty.

When you're screwing the lock bracket screw back in, make sure not to screw it in too tight. I had it screwed in too tight when I installed the metal locks, and the lock wouldn't go back out properly after I pressed the release button.