It seems this problem only happens when it is cold in the room. Last night I left my windows open, and it got down to the mid 50's. I also recall the fan doing this other times when it got cold over night and I attempted to start it the next morning. I have also not had this problem all summer, until it did get cooler these last few days.
I'm assuming that's the problem, but I don't understand why the colder air would affect the fan. All my chassis fans work fine.