So the post office delivered a package to me two weeks ago. Today I got a notification from AliExpress that the same package arrived to the local post office.
This was a bit of a WTF, so I did a bit of research and it turns out that the local post never did the paperwork, so AliExpress got the tracking update only now.