The problem ended up being the setup gude I followed on this site. The author suggested loading this command:
yum install yumex yum-fastestmirror yum-skip-broken yum-fedorakmod yum-kernel-module yum-refresh-updatesd
It was suggest on Fedora Forums to remove all those, and that did the trick. Not sure which one of those was actually causing the issue, but my hunch is the yum-refresh-updatesd was the root of evil.