You say you have restarted the Tivos, what about the router?
Do you only have 1 router you are using?
Tivo cannot MRV from Tivos on 1 router to other Tivos on another router.
By 'MRV-Enabled', do you mean in your My ACCOUNT at tivo.com, under DVR Preferences, those check boxes should be checked. then have your Tivos connect.
Just needed to clarify.
Original S1 (Recycle Heaven)
Series 2 (PLS, sold)
TiVo HD 1TB (157 HD Hrs, PLS, "652")
Juliet Basic (4XL, PLS)
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!