Since my last KDE-related package upgrade or so, kicker doesn't crash any longer on every first login after bootup. I'm currently running version 4:3.2.2-1 of kicker. My guess is that upgrading some kdelibs packages made the problem go away, but I can't say for sure.
As far as I am concerned, this bug report can be closed.