After upgrading my systems (both amd64 and x86) the clock applet would die on startup as it was linked against libedataserver provided by evolution, which apparently was upgraded after gnome-panel. Re-emerging gnome-panel fixed the problem.
That's what revdep-rebuild is for...
*** Bug 135442 has been marked as a duplicate of this bug. ***