Are these actual holes or just dimples?? Are the holes in primers in fired cases? I usually use Winchester primers for loads in an M1 but I have used the much maligned Fed. 210s with no problem until I ran out of them. If they are actual holes in the primers you may have a bigger problem than one that could be solved by just switching primer brands.
If you want a hard primer and can't find CCI which are supposed to be the hardest you might try Tula, yeah I know they're Russian but they are also supposed to be Rooski mil-spec which means hard primer.