Well Last night, I decided to just stop trying to use the TIVO Wireless N Adapter.
Every couple of weeks it would drop the connection to the network. I think it was related when the IP Lease Expired. I had set it to a static IP Address to try to avoid any issues.
Without fail every 2 weeks it would crap out and the TIVO would get DNS / GAteware errors. The Box could not connect to the TIVO Service anymore.
In the end, I decided to take out the TIVO Wireless N Adapter and use a Dlink DAP-1522 Wireless Bridge. Haven't had any issues since.
Just posting my own personal experiience with the Wirelss Adapter. Everyones milage may vary.