Woops, forgot to say that I am a Silver xbox live member. So I can only play local games. I tried to get the longshot permanent perk last night, but I couldn't get it. I was on Buried and did long ranged kills for 2 rounds WITH a sniper. But I didn't get it. I don't know how the permanent perks work online and offline, but I guess my theory was debunked. :/
Oh yeah, I was playing on solo.