How long it takes may depend on whether they agree to do so at all. The only reasons to blacklist it under normal circumstances are because it was reported lost or stolen or the account holder who was using it reneged on their contractual obligations, didn't pay their bill or termination fee, etc. I'd imagine the seller is going to have to cough up some cash to get this resolved.
You may just want to consider returning it and getting your money back.