Apple did not provide the necessary invoice documentation, apparently. I just received my 'ready to pick up' email from my local Apple store, so I'll have my 16gb AT&T black mini today, but feel for the rest of you with minis stuck in customs.
It will be interesting to see if these end up delivering on time, as Apple claims they will.
Not true, as much as I would love to blame it on Apple, customs is not requesting anything from Apple (per Fed Ex IPD). They are just holding it. Called again this morning and it is still being held.