Oh man, "frozen pork shoulder" sounds like a whole new level of struggle. I mean, at that point you're basically fighting the meat, and the meat is winning. I had a blade bind so bad once on a lamb shank it shot the bone across the kitchen like a weird, greasy rocket.
Oh man, "the saw kept binding up" is the worst feeling. I had that happen trying to cut a frozen pork shoulder last winter, it was a total mess. Honestly I just change the blade when it starts to feel like work.