How do you get 8MB of VRAM in a G3, its 2MB with a 4MB upgrade isn't it?

The errors you mentioned usualy mean bad ram, try 1 good stick only and see what happens.

Do you have a personality card installed? If not do you need a terminator installed there?

Has somebody messed with the CPU jumpers trying to overclock?