Actually, it's not quite as solved as I thought ...
When I cold boot the computer, it still does it every time. Even if the resolution is turned down a notch, it still does it.
Now, I have to boot the computer with the VGA cable plugged it and then swap it to DVI after it's loaded up. This...