What’s the system of your host PC? Ubuntu or Windows?
This usually happens when you miss accepting the RSA Key Notification at first.
You can kill adb server firstly, then type adb shell command again.
# adb kill-server
# adb shell
Have a try. Thanks