Por probar, me he descargado la app de educamos y me pasa exactamente lo mismo que a ti. No restaures de fábrica porque no va a solucionar nada. Mi sospecha es que la app necesita una actualización para que funcione correctamente con android 13 ya que al mirar los permisos que pide, no pide permiso de notificaciones y creo que eso es lo que no deja que se activen. En Android 12 no era necesario que la app declarara el permiso de notificaciones para acceder a ellas.