I think that this has mostly been US (and maybe other countries as well?). From experience with me and friends, Europe and Asia has mostly been fine (though sometimes in periods with exceptional delays and a small number of lost/disappeared ones).
As we mostly ship letters we just sent to every place, even if they are currently not 'open'. ~95% arrived within 1-2 months or so in those critical places.
No idea what's going on over there. The rest of our shipping just got a few cents more expensive but on average just got faster the last 2 years.
Tracked letters are like 4-5 times as expensive for me, which doesn't make sense for an average order of like $20 :/
Currently (https://www.posti.fi/en/customer-support/sending/country-inf...) there are 20 unreachable countries due to COVID-19 (AU and NZ are not among them).
Your experience with letters matches mine, they take 2 weeks to Europe regularly now.