A consumer study carried out by the Swedish Post and Telecom Authority shows that around half of the people who participated had recieved someone else's mail in the last three months.
Swedish Radio reports that it is unclear whether the increasing complaints mirror increasing mistakes on the part of Posten, which handles 90 percent of Sweden's mail.
Postman Jens-Hugo Nyberg told Swedish Radio that Posten has significantly cut down on staff in recent years. Up to 3,000 employees have been fired annually, which according to Nyberg puts a greater strain on postmen.
"If you have a lot of work to do, or if you feel stressed or tired, it's easy to make mistakes", he said.
Posten's head of press Per Ljungberg responded by saying that given the large amount of mail the company handles, the number of mistakes made is relatively low.
"We deliver mail to 4.5 million people and almost one million companies every day, so it's impossible for us to have 100 customer satisfaction - even though that is what we aim for", he told Swedish Radio.