If a user has a fullscreen rdesktop, tl-notify messages will not be visibly presented to the user.
This depends on who handles the notification. It is a problem with at least Gnome shell. Most likely fixed by getting rdesktop to not be override redirect.