1.Убедитесь, что все последующие действия совершаются именно для той версии Python, которая запускает бот.
2.Если Python 3-й версии, то выполнить pip3 uninstall telebot, затем pip3 install pytelegrambotapi --upgrade.
3.Желательно перелогиниться или перезагрузиться.
