Youtube app login not working

I remotely logged out of my Google account for my phone since I lost it on the bus. I have the phone back now and I am able to log in to my Gmail and Youtube mobile website in Browser. But for some reason the log in does not work now at Youtube app. When I click on Sign in I get the error message Please check your network, Tap to retry.

I tried to clear data/cache for Youtube app and MicroG Services Core. I also tried uninstalling and reinstalling Youtube app. Still the same problem. Thank you!

E OS Android 7.1.2, system version 0.19-20211023142427, Galaxy Note 2