There's a section in the bootmisc init script which creates /tmp/.ICE-unix directory and sets correct permissions on it. It's run when /tmp is cleaned but not when it's wiped. IMHO it should be run in both cases.
Created attachment 64884 [details, diff] patch against /etc/init.d/bootmisc
*** This bug has been marked as a duplicate of 99679 ***