Telegram and OpenVPN issues can be fixed by factory reset, atleast worked for me. https://xiaomi.eu/community/threads/miui-13-stable-release.64441/post-643587
Clean flash does NOT fix the issues, trust me, I clean flashed 6+ times over the last 3 days.