I had a package from FOH get turned around at the border last year - they said their protocol is to inspect the cigars when they get back, and either re-send the box that got sent back or replace it. So in the meantime, I went out and bought a nice picture frame for the customs letter that I figured was on the way. I never did get my letter, but FOH made good and eventually I got my cigars.
I want to say that tracking on mine showed that it cleared customs too, before it showed up in Toronto a few days later - do you have a screenshot of your tracky?