I had the exact same problem, my labels were always hard to scan and it didn't matter what ink I used.

I eventually bought a new printer and problem solved. Easily scanned now.