How much is the down payment? Are they calling it a down payment or are they wanting you to pay the Taxes on the phone up front?
If you didn't qualify, you wouldn't be able to purchase a phone on Edge at all. There can still be a required down payment based on the credit check to get a phone on Edge.
You've also always had to pay the tax portion ahead of time.