If the ram matches it sounds like there maybe a bad stick. Are you sure they are all seated and didn't get loosened when installing the new? I don't know about adding ram to Windows 7 or Vista but in Win 98 and XP it was just plug in and reboot. Are the sticks all the same size? Sometimes you need the larger ones in front. It's been a long time since I messed with adding ram.
Joe