Here's what I would try:
With only the old memory installed, go into the BIOS and lower the memory clock by one step. If it's at 800/1600 now, set it to 667/1333. Save and exit and let it boot to the logon screen or fully into Windows then shut it down. Put the new memory in and attempt to boot.