Did you replace the old RAM? Are you certain it snapped in tight? I only ask that because I added RAM to a machine last week and "thought" it had snapped in tight only to find that it had not. Are you certain you purchased the correct type of RAM?
Give us the "make and model" of the computer. Have you actually checked the graphics card? It could need a new driver.