@rdub88,
There are often two hot wires coming into a fan box. One is always hot for the fan and the other is controlled by the light switch for the light kit on the fan. They do this so the fan can be controlled by the pull cord and the fan can be on when the light is not. Make sure you have the right wire, the one that is controlled by the light switch.