Even though I have rebooted several times a restart of NetworkManager
solved the problem.
Very weird since a reboot should technically do the same thing.
When you restart a service it is stared after everything else.
On boot order of execution can be different.