Very strange. Just took the other one back to the store to exchange it. Same thing with the new one ... not recognized. 2 different firewire cables too, one Apple branded, the other Belkin.
Unfortunately, I discovered that my windows computer only has 4pin firewire, so it's off to the store for another cable before I can try on that one.
I must be doing something wrong, but can't figure out what.