I got a replacement cable from the store. Interestingly, that didn't work either. It seems like supposed dual link dvi cables like these are not uncommon based the two trips to different stores that I had to make, and NCIX forums.

Am I mistaken in thinking that the dual link DVI spec is supposed to be able to carry a 120Hz signal, or are these cable manufacturers just being assholes?