The only reason I can give is what "nimrod" said: the flash hole is too small. They don't appear to be crimped in, but if they are, the manual lee primer decapper will work on stubborn crimped primers. The Lee tool is essentially either a .22 or .30 caliber sturdy rod with a decapping pin on the end. You insert it in the cartridge, center the pin in the flash hole, and then hit the rod with a hammer.
Oh, and the nny headstamp is cyrillic, and in our alphabet, translates to PPU. PPU is Privi Partizan, which is manufactured in Serbia.