Missing mail complaints had 'spiked'