Сразу скажу, ответ не по теме, но приближен к вопросу.
Если вдруг кто-то тоже разрабатывает ТГ-бота, и столкнулся с подобной проблемой, могу посоветовать WARP.
Пытался решить через MTProto прокси, не помогло, так как тоже писал через telebot, и не хотел переходить на другие библиотеки. Если кому интересен отрезок кода, то вот(взял с инета, так как удалил):
from telebot import apihelper
# Данные вашего MTProto прокси
proxy_host = '127.0.0.1' # IP прокси
proxy_port = 12345 # Порт прокси
proxy_secret = 'ee00000000000000000000000000000000' # Секрет (32 символа hex)
# Формирование строки прокси
# Для MTProto используется формат: mtproxy://secret@host:port
proxy_url = f"mtproxy://{proxy_secret}@{proxy_host}:{proxy_port}"