Regarding Velox rim tape, I have used it in the past and never had an adhesion problem.

However, I recently put some brand new 16mm Velox tape on a thoroughly degreased set of rims and the adhesion was very poor. It was falling off on its own before I could mount the tires. Even as I applied it, the lack of stickiness was noticeable as it came off the roll. So, I don't know if I got some old stock or if Velox had a bad batch. I know of another member here that had a similar experience recently.