As a non-root user, start redhat-config-language twice, typing in the root password the first time. The second time, the authentication is remembered, so the dialog isn't displayed, and the startup notification sticks. Likely cause is that the DESKTOP_STARTUP_ID envvar isn't being propagated in this case to the child program.