Как изменить InlineKeyboardMarkup (Java)?

Здравствуйте. Хочу изменить уже отправленную встроенную клавиатуру (InlineKeyboardMarkup), но ничего не выходит.
Изменяю её путём отправки EditMessageText:

new EditMessageText()
                .setChatId(update.getCallbackQuery().getMessage().getChatId())
                .setMessageId(update.getCallbackQuery().getMessage().getMessageId())
                .setReplyMarkup(getInlineKeyboardMarkupPageFirst())
                .setText("Новый текст");

По мимо EditMessageText, также пробовал отправлять и EditMessageReplyMarkup с теме же параметрами (кроме текста).
В итоге клавиатура не меняется, запрос уходит, но ничего не происходит. Как будто неправильный messageId или ещё что-то.

Что я не так делаю?
Спасибо.