Prueba a hacerlo por cable y mira los resultados.
Yo, con una configuración no muy distinta (tengo FTTH de Movistar, pero está cableado con un cable viejo que no da más de 100Mbps, tanto ahora como cuando tenía Vodafone), tengo 84,9Mbps de bajada y 59,4Mbps de subida.
La NAT 2 es la habitual, así que no parece haber problemas en ese aspecto. Cablea la consola y cabléala al router principal, que no conozco la configuración de tu casa y lo mismo la conectas a un AP.
También puedes mirar la señal que tienes WiFi donde está la consola, que pueda ser malísima o interferida por terceros. Yo tuve que poner un repetidor WiFi porque unos altavoces inteligentes se desconectaban porque la señal del vecino era mucho más potente que la mía.
Yo no creo que sea problema de Vodafone, sino de algo de la red (la probabilidad de que sea de la consola la veo también muy pequeña, sobre todo si dices que has probado por WiFi y por cable).
Suerte