On my PC the issue was conflicting drivers. Beyond installing additional drivers what I ended up having to do was disable another driver that automatically loads up when you connect your controller.
First I installed the official Xbox 360 Controller Drivers via http://www.microsoft.com/hardware/en-us/d/xbox-360-controller-for-windows. After I got it installed (maybe with a reset, too, I forget since this is something I did way back in the day for another game that had similar problems) I went to the Windows' Device Manager and saw that there were two separate entries for HID Compliant Devices (Microsoft Common Controller should be its own category so that's the one thing in the device manager you don't touch). I basically disabled one and since haven't had issues at all with my controller.
So if installing the drivers themselves doesn't work you might have to play around with the Device Manager like I did. You can't really mess anything up since you can reenable anything you disable; just be careful to not uninstall drivers or something.
This worked! Thanks duder!