In Denmark I receive a letter roughly every 2 months.

It's not surprising that as volume has collapsed, prices have increased. However, I don't have any problem with the service, or with going to a kiosk or other shop to collect a parcel.