For several years, we have been using a laser printer and Avery Clear Mailing Labels to create labels for our daylilies and seedlings, and have been very satisfied with the results. Many of those labels have been in the garden for over 5 years, and are as clear and legible as the day they were printed. This fall, as we were planting new seedlings, our supply of labels ran out. When we went to the office supply, they were out of the Avery labels, so we substituted with 3M 3400-C, which are advertised as compatible with the Avery 5660/5160. Within 5 days, the print had washed off virtually every label. It didn't dissolve, but simply slid off the label! I reported the problem to 3M, and they advised that they would review the product with their engineering, and offered a full refund of the purchase price.
Bottom line - if you use a similar method for creating labels, I strongly advise you to avoid the 3M product, and stick with the Avery labels.