Вижу что тема старая, но после долгих поисков, мне помогло это:
в библиотеке telebot в файле apihelper.py поменять подключение
с
https://api.telegram.org/file/bot{0}/{1}
на
https://telegg.ru/orig/bot{0}/{1}
решение нашел аж в youtube глубоко под роликом в комментах)
надеюсь кому то еще поможет!
