Royal Mail has apologised to customers and issued a list of 92 postcodes where post could be affected.