I'd say that either one of two things happened here... Possible a combination of both.
The paint may have not had time to outgas and "cure" the way it should be vinyl is placed over it. It's also possible that the paint is fine, but you have a heavily saturated print that was laminated before the print itself could outgas.
Hope that helps.
'Outgassing' is a bogeyman you use to scare your kids into going to bed. Since vinyl, both print media and laminate, is gas permeable the quaint notion of some mysterious process of 'outgassing' is a non-starter. Laminate it right out of the printer or wait for the next ice age. There won't be a whole hell of a lot of difference in the result.
Enter now the flood tide of anecdotal horror stories describing all manner of problems occurring when a print isn't left idle for some mysterious length of time. These are, as noted, anecdotes and examples of the formal fallacy 'Post Hoc Ergo Propter Hoc'. For every horror story there also exists an account of laminating right out of the printer that experienced no problems.
When you lay a pant-load of ink on vinyl it tends to get a bit rubbery for a while. This isn't outgassing, it's a chemical reaction between the inks and the vinyl. It will settle down and the vinyl will return to normal after a while. If this is what you mean by 'outgassing' fine, but it has little to do with solvents drying by evaporation.
I'd give good odds that the original poster's problem has more to do with printing full bleeds [an assumption, it never said this] than any chimerical outgassing.