What type of file was it that you took to them? I didn't see you mention what file type you used. Some of the programs people use to create their labels save in a proprietary format that the shop may not be able to handle. Make sure that you can save as a .jpg, .doc, .rtf, or best a .pdf to take to one of the printing shops in the area, just in case they can't handle a specific format. Alternately, you may want to call the shop that you plan on using to see what formats would be best to use for your particular project.