I also use a mono laser printer as another poster... the entire label comes out very faint despite any printer settings I use.

I constantly argue with the staff at my local Australia Post about unreadable labels/barcodes. Have not had any parcels go missing so far.

Ultimately it is their defective service. I really wish they'd fix it.