Srpuln10
I use Vallejo over Tamiya gray and white primers routinely. As long as the plastic was clean and free from surface contaminants, the stuff is virtually bullet-proof. Through my own experience, the problem sometimes has a lot to do with how thick I put on the Vallejo paint and what I use to thin it.
First and foremost, make sure the paint is adequately mixed - just shaking the bottle doesn't work sometimes, so be certain to find a comfortable way of ensuring things and mixed up correctly before you use it, whether that involves adding an aggitator like ball bearings or taking off the top of the bottle to mix things by hand.
Overly thick coats can dry rubbery and become prone to peeling and flaking. When thinned properly, the stuff flows and covers like ink, then dries to a reasonably strong layer. Too thin and you can literally rub the paint right off, no matter how long the paint has been left to cure.
Hard water can sometimes throw it off and that plays with adhesion problems. Vallejo recommends distilled water as a solution. I've had just as much success using their proprietary thinner or a bit of flow improver, so it's sort of a matter of preference.
Vallejo has stood up under MM lacquers (Dull and Gloss Cote), rattlecans from Walmart, and the Alclad range for me without a problem, but I find that acrylic coats in general (Vallejo in particular) just seem to work better for me
It seems that the real trick to Vallejo is to play with it and experiment around to find what works for you.