Enter into the safe mode and try connecting it. It works!
How to enter safe mode?
Power off your device.
Power on the device and press and hold the volume down key the moment you see the boot animation, until it boots up.
You could able to see safe mode in left right corner.
Try connecting now.
It will work.
Restart device to exit safe mode.
P.S: entering into safe mode might be different for some devices. Try Googling for your device model, if it doesn't work!