Make sure all traces of the old label are removed. This includes any old glue residue. Goo Gone is a great product for removing the old glue residue, used in conjunction with a plastic scraper. All the Goo Gone residue must be removed as well.
eBay