UPDATE - FIXED!
I removed the cuda package and everything updated normally!
HOWEVER - If I want to reinstall cuda the issue with the different nvidia-utils remains. So the issue is solved for updating the system, but in order to reinstall the cuda package you have to remove linux57-nvidia-440xx, lib32-nvidia-440xx-utils and nvidia-440x-utils.
No idea if it’s save to remove those or not.