Reciente pintada de linea amarilla discontinua

La cosa es que tenia el coche estacionado correctamente enfrente de mi casa como de costumbre. Me voy el día 2 de este mes para otra ciudad para disfrutar de unos días de vacaciones y cuando regreso hoy, día 16 del mismo mes, veo que han pintado una linea amarilla discontinua y que mi coche no estaba. 119 euros de grúa y una multa de 100 euros.
¿Puedo recurrir la multa y el gasto de grúa? No me parece justo el trato recibido. Ya que me parece absurdo tener que contratar un parking por el supuesto de que donde tenga estacionado mi vehículo puedan pintar una linea amarilla y llevarse el coche día después. Repito que no paso ni 15 días desde que yo me fui, y desconozco cuando fueron pintadas.
Y si, se que el vehículo, como marca la ley no puede estar estacionado mas de 3 días seguidos en el mismo sitio, pero la denuncia es por estacionar en un carril o partes de la vía reservados para otros usuarios, zona de servicio superando el tiempo permitido de 15 minutos.