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.
Series 2 (PLS, sold)
TiVo HD 1TB (157 HD Hrs, PLS, "652")
Roamio! Oh, wait, Its Juliet!
OTA! OTA! OTA!
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!