No offense, but why wouldn't dull blades be the first thing to cross your mind?
Unless you made some modifications to the auger, or replaced the blades recently and replaced them incorrectly, the first thought that would pop in my mind regarding difficulty in ANY auger cutting ice would be dull blades.
Kind of like when a drill or saw won't cut as easy as it had before.....you check the sharpness of the tool.
Then if that isn't the answer, you move on to other possibilities.
Good luck!