Je possède un Xiaomi mi a3, et j'ai eu le même soucis, comme vous depuis 24 heures environ ! Mais j'ai effectué une manipulation qui a débloqué la situation.
J'ai trouvé ce document : https://assistance-1.free.fr/mobile/terminaux/Free-specifications-terminaux.pdf
Tout en bas (page 11) il est indiqué :
Activation VoLTE
- activer le service via "volte" au 1337
- dans le composeur, taper *#*#86583#*#*
- vérifiez que le paramètre est bien activé : *#*#4636#*#*
Dans mon cas, j'ai tapé le code *#*#86583#*#* dans l'application téléphone et ça a fonctionné.
Mon hypothèse : quelque chose a changé sur le réseau, ce qui a empêché les téléphones qui n'ont pas la VoLTE activée de fonctionner ...
En espérant que cela vous soit utile !
Edit :
Visiblement, passer en mode avion nécessite de rentrer à nouveau le code (au moins 2 fois de suite)