Ubuntu (Gnome - Dapper up to date)
I experience exactely the same trouble.
It seems to occur since the last update of mozilla-thunderbird icons (ubuntu-artwork package)

EDIT : It doesn't work...