Вот здесь описана похожая проблема.
https://github.com/eternnoir/pyTelegramBotAPI/issu...
Возможно все дело в регистро-зависимости имен:
OMG! I was so blind... "has no attribute 'Telebot'... but has 'TeleBot'
Same problem omg
I fixed this with 'TeleBot' instead of Telebot
Т.е. вместо Telebot нужно писать TeleBot.