but... where did you get this cable that you have them connected with? A crossover cable is usually more expensive and sold specifically for this. Just ethernet patch cables are all over the place. If you have never purchased a specific crossover cable then it's unlikely that you got one in the box with some other hub or piece of gear.
As Ryan pointed out, most modern NIC cards are auto sensing for this and it's quite possible that the TiVO ones are too.
I'd stay away from a plug in adaptor for making a cross over a straight through though... Just pick up another regular pass through patch cable. They are going to be cheaper than an adaptor in any case. And then try it with this cable, if it still works then you've got a regular cable and a smart NIC on the TiVO, if it doesn't work then you use the new patch cable
And you're only out a few bucks and it will definitely work one way or the other.
Rasta: huh? Sorry, can't quite follow. If you connect a dumb, non-auto sensing NIC card to another one with a straight through cable you'll be connecting the transmit pairs to the transmit pairs and the receive pairs to the receive pairs. So nothing will happen. A crossover cable swaps them so that receive hits transmit and vice versa. NIC's are now capable of realizing that their transmit cables are connected to another set of transmit cables and swapping the use of the pins to receive. So it's got everything to do with the computer, or the NIC card that is in the computer. It's got nothing to do with the OS as this happens at the hardware level and I doubt that there is even any way for the OS to know if the card has swapped it's pins or not. So it's completely dependent on what hardware you've got in your computer if that will work or not. HUB's and other network gear are generally not auto sensing, there is little point as you've got a single upstream port that is wired backwards for connecting to another hub or NIC card, and a whole bunch of regular ports wired regularly. A hub isn't smart enough to manage several different upstream ports, you'd need a router for that...