Restore your android device and sign up for a new gmail account using same device. After that manually add your associated gmail (If you use gmail in your youtube login) sign in to your android and sync with official Youtube app.And, if you used Yahoo in your youtube login then go through Yutube...