С выходом нового дизайна в Telegram появилось новое ограничение на истории и уже для всех стран.
Без подписки максимум можно опубликовать 3 истории. Это постоянный лимит. 3 и всё. Больше нельзя.
Если удалить 3 истории, то опубликовать заново 3 нельзя. Лимит исчерпан.
Судя по всему приравняли всех.

Локальный Telegram Premium в модах от @aprelmods проблему не решит, так как лимит серверный, а не локальный.