LinuxQuestions.org - F14 Resolution problem

So I have a resolution problem. Before posting here, I've checked many MANY forums for similar issues, handpicking certain techniques and trying each. Sometimes they worked, and then my problem came back.

Distro: Fedora 14
Monitor: emachines 18.5" E181HV
GPU: Nvidia GeForce 8800GT
resolution: 1360x768

My problem is that the resolution will never stretch past 1024x768. I have the image of my desktop in the middle part of the screen, with black sections on either side. Here is a list of things that I've already done or tried:

Install Nvidia drivers
disable Nouveau via grub.conf
use xrandr to modify xorg.conf and add the resolution
different cable
different DVI converter

One day, I logged into my Fedora boot, and after a week of frustration, the issue decided to fix itself. So I continued on, using Fedora and planning on a permanent switch from Windows.

I log back over to Windows to play some games and whatnot (I'm not a fan of how Wine handles some games). I then log back to Fedora, and the issue is back. The resolution is messed up again.

I've since removed that partition from my drive, as I've reached my wits end with troubleshooting. My linux expert friend tells me it may be that my monitor is just not good enough, or is not sending/receiving the proper EID signature, thus will not accept the resolution, or something along those lines.

Any suggestions as to why this is happening would be greatly appreciated, and if I even have to reinstall F14 and muck about with it again, I'll do that.