Well if there was any oil residue what so ever it won't stick, if you cleaned it with say a oil based degreaser or solvant and there was still alittle of that left and it didn't dry, it won't stick. After you got some solvent on the sticky part it's not sticky anymore.
Go to the auto parts store and buy anothe roll of double back sticky tape and cut it down to the size you need. Unless you can find a small piece some where.
I did the same thing a few years back and thats how I fixed it.