Since I could not resolve this issue with and without the LANDesk Support Team I will stick with the workaround.
1x brokerconfig -r after provisioning agent and 1x brokerconfig -r after the final agent is installed.
I hope the support team comes up with the reason why it is happening later.
