Always get people to pay upfront before shipping out anything. Cash on delivery is not a good business model (I know you are not trying to make money, but still, they can pre-pay an estimate for shipping).
I assume the tracking number indicated the package got there OK?
Perhaps the check is.....ahem....in the mail?
