Such a bummer. I intern at a record label run out of a guy's apartment and we just did the last of the orders before the change last thursday. It's really hard on both ends, and unfortunately, I'm thinking a lot of people are going to blame the labels as opposed to the real culprit.
The entity increasing the postage rates? That's what makes shipping prices go up. Labels have to up their shipping costs to attempt to break even. Not make money, break even. They can't pay out of pocket for you to have things. Major labels, maybe. Small labels, like the one in the article? No.