Is this only occuring over RDP? If you access the client machine locally is the icon displayed properly?
By design we do not display the tray icon immediatly on RDP sessions; however, if you open the agent status monitor on the RDP session it should pop up.
That's for local access, it's Windows vista under Domain. It's didn't use RDP.