What's going on with my First Class label sizes?

For legacy reasons, the First Class mail label size will always default to "7x4". If you'd like to maintain the more common "4x6" label size, just specify it on the label_size attribute on the Shipment.