Corsair's CMZ8GX3M2A1600C9 is listed on Gigabyte's supported memory list so it should work, though you might want to clear the CMOS to reset the BIOS if you haven't done so.
Resetting the BIOS will make sure the motherboard is running the processor at the default speed and asking the memory the speed, timings, and voltage it needs to work properly.
I had the same issue when I upgraded RAM about a year back, was beeping, then wasnt recognized, finally took it down to the store, and of course it magically started working. *sigh* Every freaking time...