Creo que se debe al uso de Xposed ya que también me pasa y es por Xposed lo soluciono de la siguiente forma (No todas las veces funciona)
Vas a redes móviles
Modo de red preferido y seleccionas 2G/3G/4G he intentas llamar y si no funciona reinicias y listo ya podrás
Saludos
Enviado desde mi ALE-L21 mediante Tapatalk