hi, have you tried to design your own custom label? this might work if you put in the measurements of your label and the edges, rather than rely on the templates.
i've been using some old labels i had. the measurements are 139 x 99.1mm. they seem to just fit, although they are not perfect either. although to confuse matters more, i had a similar problem with my officejet 6210, yet when i started using a lexmark printer it printed in a slightly better position!