I managed to fix mine by simply unplugging my 360 controller. If anyone else who's having this problem has a 360 controller plugged in, try...
Same issue. GTX 580, 8 gigs of RAM, AMD Phenom II X4 965, Windows 8 64 bit. I'm running it off of Steam.
Separate names with a comma.