Theres a tiny little switch on xfx 580's right up by the 8 pin power slot. One is gaming bios and the other is 'compute' (or mining bios).
Id be willing to bet you're mining on the gaming bios.
Definitely enable compute mode, check the switch in both positions, and bios mod if you can face it. You should be able to double that hashrate easily...