У сообщения осталось 10 минут. ChangeMessageVisibility
устанавливает таймер на новое значение, с которого он начинает обратный отсчет.
Документация путает проблему с упоминанием 5 и 3 минут. Похоже, дело в том, что вам нужно сделать вызов до того, как истечет время таймера, иначе будет слишком поздно, потому что сообщение уже снова стало видимым и, возможно, было доставлено другому потребителю.