I have been in that position before a couple of times. Trying to cut up a box with a knife that will easily shave hair, slice paper, or pass any other common edge test easily, but gives problems on boxes. In my case the cause was always the type of grind the knife had, nice sharp edge that got thicker towards the spine. The problem is most noticable as the grind becomes more and more pronounced.
I good example knife would be the Buck/Strider tanto knives. Right around the center of the knife the blade goes from a ground portion to a full thickness. This acts as a wedge and you need to use more force to get that wedge through whatever you are cutting. This will be true of any "tactical" knife due to the general use of a thicker blade. Thinner = better cutter, thicker = stronger (as in if it is abused mostly).
I try to choose an EDC knife that makes a decent compromise between stength thorugh a thicker blade, and cutting ability through a good grind. Currently that is a large TNT, and on order is a DDR 3.5" EDC.
BTW, will be at NYCKS on Friday!