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.