That probably was a misconfiguration. IceWM has never done this on my system. Maybe you want to give it another chance :)

(I'm very happy using IceWM without taskbar, but with simdock, conky for date/time and cpu/network-monitor and stalonetray)