Royal Mail listed 13 postcodes where they are experiencing issues and where customers may have to wait.
It offered an apology and explained the delivery of COVID vaccination letters and tests is a priority.
“We’re sorry for any inconvenience and thank you for your understanding,” it continued.
“We’re working hard to deliver as comprehensive a service as possible with the resources available to support these offices.