I think I should outline the problem, so that anyone experiencing the same problem be helped.
The wicd/wifi problem, that I have stumbled upon, can be fairly divided between the distro scripts and my notebook crappy firmware.
At the time of installation of the distro, VL does extensive probing for the wifi hardware , wifi card is recognised, wifi driver properly initiated and started. The crappy and notorious BCM43xx wifi firmware of my notebook survives all sequential warm reboots, so the wifi is alive. However on cold restart wifi connectivity disappears, as the wicd/wifi initiation process differs and is simpler.
So to solve the problem I was just forced 'to inject the proper bit at the proper place at the proper time'
Addition of this simple line at the wicd_start() function at the /etc/rc.d/init.d/wicd script did the trick:
echo 1 > /sys/devices/platform/acer-wmi/wireless
I admit that the solution is hardware dependant, but worked for me.