Jag verkar också ha det problemet. Om du har Time Machine ikonen i menyraden, så håll inne alt-knappen och tryck på ikonen, välj sedan kontrollera säkerhetskopiorna. I mitt fall så avbryts denna kontroll nästan omedelbart med någon text om troligt nätverksproblem.
Jag har ingen lösning men det kan vara intressant att se om vi får samma symptom.