De problemen du beskriver låter som att det kan vara moderkortet också. Du skulle kunna köpa enbart ett nytt moderkort till att börja med. Löser det dina problem så är det ju lugnt, i värsta fall behöver du ny CPU med.
Det moderkortet du hade i din kundvagn är ett bra val, men om du vill spara en hundring kan du välja ett M5A99X EVO R2 istället. Skillnaden är att Pro har fler PCI-E lanes, men jag antar att du ej ska köra SLI/Crossfire.