If the staples are installed too tightly, meaning denting the cable, the sum of all those dents really messes with the cable impedance. I see the same problems with data cable where the stuff is mashed by the staples or there are sharp 90 degree bends in the cable. Did you notice any sharp bends in your coaxial cable or perhaps a staple piercing the insulation? It only takes one staple sticking in the cable to ruin it.
TDD