Telegram 13.0 has a [bug](https://bugs.telegram.org/c/66487) with Video Messages if you use wireless headphones (bluetooth). It will be fixed in future updates.
Workaround: Disable headphones before recording round videos.
Some people report that disabling 
"Use Modern Video Message Pipeline" in [tg://sg/debug](tg://sg/debug) helps.