FedEx in my case paid the bill to customs, shipped me my item, and then secondary sent me a bill to pay for the customs fees after I had already received the item.

They don't want shipments stuck in port because storage there is expensive.

Yeah, they'll do that up to a certain amount. Obviously, they're taking a risk that way.