Methods, apparatus, software and systems are disclosed for improved processing of mailpieces in order to reduce expensive manual steps. Shiny mail, i.e., mailpieces having glossy surfaces that sometimes interfere with printing of barcodes and or ID Tags may lead to rejects. In some embodiments, shiny mailpieces are identified, and at least one new (non-shiny) label is over-labeled in the POSTNET clear zone (108), the ID Tag zone (202), or both. In one embodiment, a specially-configured Reject Encoding Machine (REM) (1142) is employed to label or over-label a POSTNET clear zone (1110), resolve the destination address (1112) if possible, and print the barcode (1114) in a single operation. Thereafter, the mailpiece may be transferred from the REM into a downstream DBCS (1144), thereby re-introducing the mailpiece into the automated mail stream rather than being relegated to a manual stream.