Well good new and bad news.

I was out with my friends and stopped by a local electronic shop and picked up a cheap 40mm fan for $1.00. It works perfectly! So I guess the first fan I bought is dead. I may hook it up to my PSU to make sure.