Try going into your BIOS at startup and checking the AGP setting (I'm assuming you have not done that yet). I don't know under which heading it will be listed, but go in, then set it to 8X and see if that takes care of it, or to Auto. Make sure and choose Save Changed and Exit instead of just Exit.
Hope this helps.