Один раз мне помогла повторная авторизация в App Store.
Скачал одно приложение и обновил телегу. Потом опять эта чёртова ошибка.

В конце концов очистил кэш по инструкции этого сайта:
helpexe.ru/apple/makintosh/kak-ispravit-5-rasprost...