I can't tell much from this message. It just says "I am doing stuff". Also /var/log/messages is a weird place to look for one, Fedora doesn't use it for years. Custom configuration I suppose. Try to look into some other places if you can, like journalctl.

notify-send sends messages to D-Bus which then DE uses to display the message. I guess you should investigate if this works properly.

Also, maybe as a shoot in the dark, try to make /.autorelabel and then reboot. This should fix any SELinux labeling issues if there are any.