Gracias a todos por las respuestas.
He probado las cosas que me comentáis. El rango de DHCP es bastante amplio y me he fijado que los pocos segundos que consigue conectarse le asigna IP dentro del rango.
He hablado con R y me dicen que del router no debe de ser, que no ven nada raro y es muy extraño que solo sea este dispositivo el que no se conecte.
Lo de la MAC en lista negra, me dicen que lo han mirado y que no es el caso, que además si no no se podría conectar ni unos segundos.
He probado a conectarme al WIFI compartiendo conexión desde el S22 Ultra y aguanta conectado perfectamente.
No se que más hacer la verdad. Intentaré hablar también con Vodafone y Samsung.
Yo creo que tiene que ser algo de configuración del móvil, pero ni idea.