This is ridiculous. My device will be shipped after my monthly bill is due.
Do you know if I'll be forced to pay it before they ship/if they'll decline the order till payment is made?
More than likely you'll have to pay it. If you're upgrading from a device paying EIP then they'll credit your account any extra they owe from what you paid and how much your device is worth within 2-3 billing cycles.