I noticed that when editing the link in the KDE Menu Editor it had the --no-tray argument after the wicd-client command. I removed this argument and it worked fine.

BTW: You can edit the link by...