Проверьте подключение к сети пишет вам приложение Youtube на Android.
Если дата и время на устройстве корректны, и вы уже попробовали удалить все обновления Youtube а оно все равно не работает, то вспомните, не устанавливали ли вы Freedom. Если некорректно удалить этот самый Freedom, то перестают работать все сервисы завязанные на аккаунт Google, и Youtube не исключение. Надо обратно поставить Freedom, отключить его внутри самого приложения Freedom, и только после этого удалить. Подробнее я уже об этом рассказывал.
