No No No, not old vinyl, I use odd colors that have been in my shop 20 years, seriously I have a box of odd colors and some that I don't use have been in there from the get go.
One problem might be you cut too deep, or it is humid, or the tape is old. Cut, weed and tape some and lay it face...