@AntiServiceMessageBot has reached Telegrams limit for delete requests. Support has been informed but I got no reply by now. I'll update here as soon as I know more.
The bot will eventually catch up and clean all old service messages but it could takes hours with the current limiting in place.