Looks like the wicd daemon does not start like it should.
Make sure that /etc/rc.d/rc.wicd is executable.
If it is, try to run "/etc/rc.d/rc.wicd stop" and make sure that it removes the /var/run/wicd/wicd.pid file.
If the daemon still doesn't start on boot, try adding the line
/usr/sbin/wicd
to /etc/rc.d/rc.local
I should have told the entire message that appeared on booting. First I would get
" Could not connect to wicd's D-Bus interface. Check the wicd log for error messages" and then
"Wicd daemon has shut down. The UI will not function properly until it has restarted"
I would restart wicd in terminal and all would be fine.
Anyway, I did as suggested by you. Now, the error "Could not connect to wicd's D-Bus interface. Check the wicd log for error messages" still appears but I am able to connect, browse the internet etc.,
If I move the mouse over the wicd icon it still says 'Not connected" !
Regards and thanks