Don't worry. Select runlevel 3 and 5 and enable the service.
Then reboot, and wicd will work, even though it will say the service is not running.