Royal Mail says new keys are on order and has apologised to customers for any inconvenience caused.