3800? That's interesting, it's higher than your base clock. Go into your bios and turn off all power saving options, that may fix it.
I ended up running OCCT to better diagnose what the problem could be, and the temperature of my CPU cores was at about 90C (ouch). It turns out that my fan was not properly mounted, so I cleaned off the old thermal paste, reapplied it, and made sure the fan was mounted properly. Now it runs amazingly.