En el correo que me envió Movistar ponía que tardaría unas semanas pero que se podía solicitar que le dieran prioridad y eso he hecho.

He contactado por ellos por WhatsApp (pulsando en la opción correspondiente en la app de Mi Movistar) y en menos de 15 minutos me han subido de 600 Mbps a 1 Gbps (tengo Mi Movistar Max).
Otras veces he tenido que pelear con la máquina para que me pasara con un humano, esperar media hora más a que me antendieran, y, luego, otro buen rato mientras revisaban la solicitud (y supongo que el pobre operador antendiera simultáneamente a unos cuántos clientes más).
Esta vez en 2 minutos ya estaba chateando con un humano y en 5 más ya había acabado. Luego otros 5 o así y el test de velocidad ya reflejaba la subida.