Vinyl is often cited as a material that paint will not stick well to, and I expect the reason for that misconception is that window companies will not recommend painting their white PVC windows.
Most commonly, people will assume that the reason for the recommendation not to paint white PVC windows is that the paint won't stick.
Actually, the real reason is that PVC has a very wide "glass transition temperature range" over which it transforms from a hard stiff material to a soft flexible material. The bottom of that temperature range is well within the temperatures that can be expected in outdoor environments, and so the recommendation not to paint PVC windows has more to do with preventing the PVC of the windows from getting any warmer than it otherwise would than it has with adhesion problems of paint to PVC.
Fact is, people with PVC siding on their homes paint that siding all the time without problems with the paint adhering to the PVC siding. The only restriction is placed by the manufacturer of the PVC siding, and that is to not paint the siding any darker than it's original colour.
The rational for that recommendation is that the darker the paint, the hotter the PVC siding will get on a warm sunny day, and the greater the liklihood that it will be in that "glass transition temperature range" where it converts from a stiff solid to a soft flexible material and sags under it's own weight.
This is why siding companies that make PVC siding recommend that you don't paint the siding any colour darker than the original colour of the siding... to prevent it from sagging under it's own weight on a hot day and permanantly deforming as a result.
But, that said, PVC is not a difficult substrate for paints to stick to. People paint PVC siding all the time with normal latex and oil based paints without problem. So, with PVC (or vinyl), the thing to keep in mind is more the transition temperature range at which this plastic goes from a soft (sag-able) material to a strong, stiff material than any problem getting paint to stick to this plastic.
Paints stick well to PVC. It's the concern over how the colour of the PVC is going to affect it's temperature that's the prime concern, and it's the temperature of that PVC that determines whether or not it starts to sag and permanently deform that's of utmost consideration.