Send them back. If new RAM - by itself - does not work - the set should be returned.
If any one DIMM is 667 then they all will have to downclock
Komputerbay 8GB (2x 4GB) DDR2 PC2-6400F 800MHz ECC Fully Buffered FB-DIMM (240 PIN) 8 GB w/ Heatspreaders for Apple computers
http://www.amazon.com/Komputerbay-PC2-6400F-Buffered-Heatspreaders-computers/dp/ B005HIWDBE/
Not sure about that brand Komputerbay $89 2x4GB
Otherwise, 667Mhz is much cheaper and works just fine in a 2008 3,1 along with filling all 8 DIMM slots works to improve performance so much so that even the small 4% difference is not a factor and you come out ahead.
I use these: 8 x 2GB $92
http://www.amazon.com/BUFFERED-PC2-5300-FB-DIMM-Arch-Memory/dp/B002ORUUAC/
Cheapest I have seen, might need to set the fans to 900 rpm
http://www.amazon.com/667MHz-Buffered-FB-DIMM-Memory-MA356LL/dp/B00D6Q45BA/
32GB for $280
http://www.amazon.com/gp/offer-listing/B009HNJCT6/
4 x 4GB $160
http://www.amazon.com/Buffered-PC2-5300-667MHz-FBDIMM-Memory/dp/B00S1Y0RSW/
You were sold a set and they are not what they were suppose to be and there is no quick fix other than to replace and have a correct set sent out.