@Jocuba Perhaps it has something to do with the permission for Telegram. Some have (not the same) problem with Instagram for example:
https://xiaomi.eu/community/threads/facebook-and-instagram-fc-all-the-time.65514/post-656051
Just look in settings - Apps - Telegram - permissions, if there are some necessary permissions denied.
I don't know if it helps, but it's worth to try.
(I have Xiaomi Mi 11 Ultra with Xiaomi.EU 13.0.12 and haven't any problems)