Si tus llantas son de aluminio y estan barnizadas, es posible que debajo de la capa de barniz tus llantas se esten empezando a "oxidar".(me ocurrio exactamente lo mismo en el motor de una moto que tenía)
Si por el contrario son cromadas y no has conseguido quitar los puntitos con nada, puede que les haya caido algún tipo de producto quimico que haya atacado al cromo.