BHQ's fraud protection is for protecting BHQ from charge-backs, and likely has little or nothing to do with the protection of customers. I had all my orders held up by fraud protection, despite the charges going through successfully to my Visa, which itself has two layers of fraud prevention (Visa's and my bank's). Perhaps the OP, like me, doesn't check email daily, or even if he does, perhaps the "please call us" email was sitting somewhat hidden in one of the Gmail categories that doesn't get inbox visibility (e.g. Updates).
In any case, BHQ's fraud protection SOP shouldn't just be an email, it should involve a telephone call.
I've taken my business elsewhere and have recently spent a couple grand at Knives Ship Free, happily knowing that any order placed before 2PM eastern will ship out that very day.