This Priority Mail may be part of the problem. Ordinary mail would have been just fine. I didn't see an option for that and possibly they can't use it for some reason.
Perhaps I should contact them directly via the email address they included with the order confirmation.