I get intermittent Lost Connection errors between a brand new TiVo Mini and a brand new TiVo Roamio connected directly to an Airport Extreme. This happens for all recordings (active or complete) even live TV.
TiVo Support ran me through things like unplug the Mini, Roamio. Connect to TiVo. Restart router. Force a new network connect. Nothing worked.