It used to work in the older version where I'd be offered to
root password to apply the changes. Anything to do with PolicyKit/polkit?
Indeed, looks like KAuth is not working properly. What Fedora is this on?
12? (I'm asking because F11 has PK 0.9, F12 has PK 1.)