The memory you got will work fine in the motherboard. It can work perfectly as 1333 DRAM or you can overclock the motherboard settings to run it as 1600.
It's not particularly great RAM, slow for 1600 speed with a CL=9, but there's certainly nothing wrong with it. Any 1600 RAM will work as 1333.
If you bought the MB and RAM as a combo, you could complain that it isn't fully supported by the board to avoid re-stocking fee. It is supported however, since the board advertises speeds over 1333 with OC.
I would have recommended this RAM, some of the best out there.http://www.newegg.com/Product/Product.aspx?Item=N82E16820231276