Postage stamps without a barcode will no longer be valid for use after Monday.