Aparece el símbolo de 4G pero no hay internet o es lento

Tengo un Samsung Galaxy S21 5G que ha funcionado muy bien, pero el último día o así he estado teniendo un problema muy molesto en el que el Internet sólo va muy, muy lento, sin embargo, sigue mostrando el símbolo de 4G en la esquina.

Normalmente, cuando el Internet va lento, mostrará una 'H', luego cuando es realmente malo, una 'E', pero mientras se muestra 4G, es generalmente muy rápido. Desde ayer, ha sido tan lento hasta el punto de páginas web de tiempo de espera, y algunas aplicaciones (como reddit) no se cargan en absoluto (sólo obtener un error).

Hoy se ha vuelto más molesto y me ha aparecido un "no hay conexión a internet" en el navegador y en la tienda de aplicaciones, a pesar de que el símbolo de 4G aparece en la esquina.

Lo que he probado:

• Apagar y encender el teléfono
• Extracción y reinserción de la tarjeta SIM
• Activar/desactivar el modo avión
• Restablecer los nombres de los puntos de acceso por defecto (según el consejo en línea)
• Comprobación de que los modos de red están configurados correctamente

No sé qué más puedo probar. Estoy utilizando la red móvil de Virgin en el Reino Unido, que creo que está utilizando la red EE, y su comprobador de cobertura me dice que todo está bien y que debería tener una buena cobertura.

¿Hay algo que se me escape, o algo más que pueda probar, ya que es bastante frustrante? El WiFi funciona bien.