Hey sorry I sort of left this thread without answering your questions:
I'm running avast!, I have my monitor's refresh rate at 60 hertz, and I use a LN32B460 Samsung LCD television as my monitor hooked up by an hdmi-hdmi cable.
This problem still unfortunately persists even after taking it into a local computer repair shop. They said they had no issue changing and keeping the resolution between restarts.
Which means it's probably something on my end.
I've tried multiple hookups to this monitor so it's not the cord. I doubt it's the monitor since it's worked fine for the last few graphics cards I've used.