It was Schiphol Passport Office that got it wrong changing it. Then I opened a bank account and applied for a payment and got an address registration. So the local government records were in the changed name. For some reason it only started a problem at the end of the process.

It will not be a problem from now on.