I just reinstalled @gnome-desktop and that seemed to do the trick!
Don't know for sure which dependency was unsatisfied, but hplib sounds familiar... I'm one of those guys who wants dnf update to be completely clean/ up-to-date, but i reckon that's not smart :) Thanks for the help!