Ok, reading more about your problem shows that gnome-software not uses dnf.
And before we not can narrow down the problem we also not can make a bug-request.
Please have a look at:
https://discussion.fedoraproject.org/t/gnome-software-notifications-problem/73880
and see if you can narrow down your problem or fix it as proposed.