Habria que saber por que llegas solo a 4 megas con Ya. Si es por que Ya en tu zona esta saturado, si es posible que un cambio a Jazztel lo arregle. Si por contra solo tienes cuatro megas por que tu linea no da para mas, te vayas a la compañia que te vayas no vas a conseguir mas. Para saber si solo tienes cuatro megas por que tu linea no da mas de si, puedes entrar en la configuracion del router y mirar la velocidad a la que has sincronizado, si esa velocidad es de 4Mb entonces es que tu linea no da mas de si (estas lejos de la central, o hay mucho ruido en la linea) y da igual que te cambies o no. Si has sincronizado a mas, entonces puede ser que tu ordenador no este bien configurado o que, como te decia, Ya este saturado en tu zona.
Ya tiene un año de permanencia, y cobra unos 120 euros si te das de baja antes de un año, hasta lo que yo se, no vale con devolver el router, te cobran los 120 euros, es lo que siempre me ha gustado menos de Ya, que tienen permanencia.
Sobre lo que te dijo la comercial, casi todas las compañias de ADSL ofrecen ya los 20Mb (por cierto, precisamente la que menos los ofrece es telefonica), sin embargo, lo que no va a hacer Jazztel es pagarte los 120 euros de penalizacion por baja anticipada en Jazztel. Jazztel no te cobra el alta y hace el cambio de linea, pero la baja de Ya.com la tienes que hacer tu, y si tienes penalizaciones por baja antes de un año, como te decia, las tienes que pagar tu.