The OP said UPS wouldn't send him more labels until he ships more with them.
My understanding is that ebay sellers who "sell" those labels do it by opening a UPS account in the buyer's name, and having the labels sent to the buyer. In the OP's case, that might not work as well.