A more likely explanation is that that the paper expands at slightly different rates. People who had no trouble, like you and me, received the package after it sat in a hot UPS truck all day. The sleeve was slightly larger than the box due to heat expansion.
In recent memory, I haven't needed a knife to open an apple box easily. (Not counting brown outer shipping boxes.)
Only thing i can think of, is maybe there was a defective batch of boxes that were slightly too tight? The complaints I had been reading for days definitely confused me once I got it and opened it with ease.