Does this reproduce with AGP FastWrite and SBA disabled?
Does this reproduce with a more recent kernel?
Have you tried setting different values for NvAGP ?
Does this reproduce if you boot with the acpi=off kernel parameter?
Are you using the latest BIOS for your motherboard?
Have you applied this patch?