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.