Originally Posted by Jeff Wills

There's your problem. Velox tape is very good, but also very thick. Thinner tape will reduce the diameter of the rim's middle bed, which will allow more slack in the bead, which in turn will make it easier to pry the bead over the rim wall.