Como te ha dicho AAM, es diferente si es en el visor y si es en el sensor. Pero, por lo que dices, es en el sensor (aunque no estaría de más que pusieras una imagen de muestra).
Lo que te dicen de pagar la limpieza o pagar una extensión de garantía creo que es excesivo. Si eres un poco mañoso (no mucho) puedes limpiarlo tú mismo. Yo utilizo este sistema que recomienda Sergio de la Torre:
http://www.sergiodelatorre.com/blog/limpiezasensor/
Solo que yo te aconsejaría ir directamente a la mezcla de 50% agua destilada, 50% isopropílico, porque con 100% isopropílico me quedaban una especie de pátina en el sensor.