Current status is that I mostly get it to work after the first xrandr off/auto cycle, meaning 80 % of the cases. The other 19 % of the cases it takes longer and in 1 % it works right away. I still do not understand how training works, meaning why it has a higher chance of working in subsequent tries and is not uniformly distributed.