This doesn't make any sense to me. The two Wicd icons you are seeing make me wonder if something is messed up there.

What if you uninstall and purge wicd, then reinstall and use wicd to connect, just ignoring the tray icon part?