Ya know man, if you aren't being treated right, vote with your feet (aka your $$) and tell them to f-off if they don't make it right for you.

I've experienced similar "rebate" scams where they try to frustrate you to point of giving up so they don't have to give you the promised rebate. Many people do just give up, so they count on that.

If you have all of the appropriate paperwork and are fed up, go to the same store, tell them the story, don't fall their next line of bullshit, demand a refund and then go across the mall to another cell provider store if they don't honor their commitment. And if it gets to this point, make sure everyone in the store can hear you.