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.
Regards,
Łukasz