YouTube app bug "Connection to Server Lost" YouTube app says "Connection to server Lost/ Tap to retry" When a video is played. The same bug presented itself on 3 different devices with the youtube app version(5.7.38) as the only common feature.

Samsung Galaxy S Duos|JB 4.2.1
Micromax Canvas HD|JB 4.2.1
Asus Nexus 7|KK 4.4.4

Rest of the features are working so its not a network problem. Even YouTube ads play, but not the videos.

The problem is same on both WiFi and Data

Similar questions have been asked before but the troubleshooting methods DO NOT work.
Any help woild be appreciated.
Clear cache and data of YouTube and Google play services. It is recommended to do this provided you have a high speed WiFi/data access. These apps may download approximately 70-80 MB after clearing their data.

Steps:


Disconnect all data connectivity. i.e. WiFi &amp; mobile data.
Go to your phone's 'Settings'.
Click on 'Apps'.
Scroll down to YouTube and click on it.
Click on following buttons in order: 'Force Stop' > 'Clear Cache' > 'Clear Data'.
Press 'back' button to come back to application list.
Scroll up for 'Google Play services'.
Do same again in order: 'Force Stop' > 'Clear Cache' > 'Clear Data'.
Restart your device.
Switch on your data connectivity. i.e. WiFi/Mobile data.
Open Play Store and wait until everything successfully loads up.
Now exit from Play Store and open up your YouTube app. It should probably work fine now.