Проблема с импортом Telebot?
такая же фигня была , решил установкой с исходниковgit clone https://github.com/eternnoir/pyTelegramBotAPI.git
cd pyTelegramBotAPI/
python setup.py install
какая версия pyTelegramBotAPI?
на 3.2.0 всё ок
как вариант, можно зайти сюда /usr/local/lib/python3.5/dist-packages/telebot/ и посмотреть, чего нет, что есть на гитхабе