Definitely points to a bevel issue, as you've noted. I have a couple of wedges that have edges that look great but pulled like crazy, even after several hours of fiddling. In the end, I was able to get them shaving nicely by using a pasted hanging strop. The pasted hangers can be a good way to bludgeon uncooperative edges into submission in a hurry.
Josh