YouTube Offline Videos deleted after I Uninstalled Update

I download 2-3 videos using YouTube Offline feature introduced recently in an Official YouTube App.

Those videos were accessible to me and I played them successfully, without any glitch.

Later, I had battery problem with my phone (Micromax Canvas-4, Android OS: 4.2 JellyBean), and I needed to "factory-reset" my phone.

This obviously removed the latest update of YouTube app and now I had an old version of YouTube(As device is factort-reset).

I then took the update of YouTube app from Google Play store, which had the Offline feature.

But when I went to "Offline" tab in my YouTube App's Navigation Drawer (After Update), I could not see my previously downloaded videos.

Of course, I used same Google Account for my YouTube Sign-in.

Any ideas, how can I obtain/recover my lost videos??