My 8350 is overclocked to 4600 and undervolted to 1.275 volts. Its rock solid stable.
Just out of curiosity, did you do any power measurements before and after OC+UV?
This sort of thing makes you wonder whether Vishera's somewhat mediocre performance might just be due to lazy binning.