I fought with this for months, installed all kinds of apps as workarounds, restarted the phone, uninstalled/reinstalled YouTube. Nothing worked, until I tried wiping my cache partition.
Turn your phone off, then hold VOLUME DOWN and POWER. From there, navigate to RECOVERY and then WIPE CACHE...