What are the commands your are using to start networking and wireless manager?
I am assuming /etc/init.d/networking start and /etc/init.d/wicd start?
If you are connecting to a wireless network, try just typing /etc/init.d/wicd start and try connecting the wireless network with the manager.
If I remember correctly I had an issue once with starting both networking and wireless manager and could not connect to my wireless at all. (Also this could have been when BT4 was in beta)
Let me know