В течении хотя бы минуты после того, как отправлено. Зачастую приходит в голову что-то еще или видишь незамеченную ошибку после отправки, но добавить/исправить уже не можешь. Тем более, что кнопка есть, но толку от нее...
У меня работает кнопка "Редактирование" вполне корректно, можно править сообщение в любое время и как угодно долго.