Exact same issue. Authentication service failure on both mac and PC. Can sign into all my accounts on the web just fine.