|"Did Newegg send me the wrong memory?"|
Not if the model number on the RAM package is OCZ2RPR10662G.
It appears you have an Intel system? There currently are no Intel CPUs that "require" DDR2-1066 RAM. Which CPU do you have & what FSB speed does it run at?
BTW, have you tried entering the BIOS & manually configuring the memory settings?