Had this problem with a bad N adapter, got it exchanged and all was good, I know you had the TiVo exchanged but sometimes two problems happen at the same time, you can test out the N adapter on a laptop computer if you shut off the laptop wireless adapter and check the Internet speed using just the N adapter connected to your RJ54 jack, you can also make sure that the N adapter is connected to your router correctly.