I found that I can start a YouTube video in stock YouTube player this way:
Intent i = new Intent(Intent.ACTION_VIEW, Uri.parse(\"vnd.youtube:U79wVTdnMpw\"));
It seems that this is a common problem with the youtube app, also described here and here. The only answer I found is to log out of the youtube app and then log in again.