Hi,
I've got an FX-9590 working on the M5A99X EVO R2.0 but it took quite a bit of trial and error with the BIOS settings related to voltage regulators, etc (go for the most aggressive settings to start with then tweak from there) and even now it occasionally locks up, but I've noticed that it seems more likely to do it when idle than when busy, which suggests a power management issue. (I could try locking the core speed at 5GHz or something, I suppose.)
As has been pointed out, heat is also a potential issue unless you've got seriously good cooling and even then you're likely to find that your room temperature could make the difference between stable and unstable. What cooler are you using and what temperatures does your CPU run at when idle and when busy? (Mine's at 33°C at the moment, having been mostly idle all evening in a fairly warm room. It normally gets to about 65°C when fully-utilised for an extended period but I saw it hit 74°C on a particularly hot day a month or so ago. I'm using big air - a Prolimatech Genesis with two 140mm fans, having been unimpressed with the comparative performance, cost and noise level of water coolers.)
Given that it's not supposed to work on that board, though, it's probably a case of "your mileage may vary"
Stephen