I had this problem since doing the YouTube update on my Xperia Z1, and the settings stuff that should have fixed it did nothing. I uninstalled the updates to the YouTube app, and the issue is gone now. It may have just been an update screwup. I will wait until it updates again before I bite this...