I buy a lot of rebate stuff from Office Max, which uses a rebate company in El Paso. I regularly get rebates rejected, but they always pay if I call their toll-free number and ask. I don't even have to fight them to get what I want.
I'll bet all the El Paso rebates are the same company - Staples uses an El Paso address, too.
-Joe Offer-