Post upgrading to Lollipop, my Youtube App is not working. How can I fix it?

[AC Question]

Post upgrading to Lolipop, my youtube App is not working.

Post upgrading to Lolipop, my youtube App is not working.
It shows error " Connection to server lost" retry..., I tried deleting the cache but of no use