How were the labels produced?
Have you tried to adjust the margins in the program creating the labels?
From the Avery Design Label Pro, I crate a print alignment PDF and then adjust the printer alignment in Avery Design Label Pro before printing the labels. If you are using MS Office, adjust the page margins in MS Office to get the labels to shift as needed. Also do not print too close the label edges since there is some play in the paper passing through the printer. You will also find that PDF labels will be very printer specific.