Добрый день! Подскажите, пожалуйста, что это может быть, если банк-получатель не может найти транзакцию по UETR, при том что я это платеж вижу на разных он-лайн трекинговых сервисах?

Ну, например, она не дошла еще до их корреспондента. Или не Вы получатель. Или там никто и не смотрел в банке - посмотрели в список операций, который Вы видите сами. Все что угодно может быть.