How long have you had the vinyl on for? Can the sun change the colour due to sun/dirt fading?
My wife has Hibiscus flowers on the side of her car, been there for about 18 months, she wants to take it off, but isn't sure if the paint will have faded behind the decals.