Well most manufacturers say up to 2 years should be fine, beyond that it can get difficult, i obviously can't speak for all of the different brands but the few that i've used/dealt with (avery, calon, mactac, oracal) are all generally about the same (5-7 year outdoor, 2 years for easy removal).
What brand of vinyl did you buy?