Nautilus segfaults after icon-theme cache reading in endless loop

I just updated a couple of new packages and now I can't login any more.
X starts and I eneter username anmd password and then everything hangs
and nautilus eats all cpu.

Part of the strace is this:

[...]
stat64("/usr/share/pixmaps", {st_mode=S_IFDIR|0755, st_size=12288, ...}) = 0
stat64("/usr/share/pixmaps", {st_mode=S_IFDIR|0755, st_size=12288, ...}) = 0
open("/usr/share/pixmaps/icon-theme.cache", O_RDONLY|O_LARGEFILE) = -1 ENOENT (No such file or directory)
open("/usr/share/pixmaps", O_RDONLY|O_NONBLOCK|O_LARGEFILE|O_DIRECTORY) = 21
fstat64(21, {st_mode=S_IFDIR|0755, st_size=12288, ...}) = 0
fcntl64(21, F_SETFD, FD_CLOEXEC) = 0
getdents64(21, /* 105 entries */, 4096) = 4064
getdents64(21, /* 109 entries */, 4096) = 4064
getdents64(21, /* 33 entries */, 4096) = 1360
getdents64(21, /* 0 entries */, 4096) = 0
close(21) = 0
gettimeofday({1197729063, 619165}, NULL) = 0
--- SIGSEGV (Segmentation fault) @ 0 (0) ---
gettimeofday({1197729063, 619341}, NULL) = 0
open("/etc/localtime", O_RDONLY) = 21
fstat64(21, {st_mode=S_IFREG|0644, st_size=1323, ...}) = 0
fstat64(21, {st_mode=S_IFREG|0644, st_size=1323, ...}) = 0
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xb5704000
read(21, "TZif\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\7\0\0\0\7\0"..., 4096) = 1323
close(21) = 0
munmap(0xb5704000, 4096) = 0
open("/root/nautilus-debug-log.txt", O_WRONLY|O_CREAT|O_TRUNC, 0666) = 21
fstat64(21, {st_mode=S_IFREG|0644, st_size=0, ...}) = 0
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xb5704000
write(21, "===== BEGIN MILESTONES =====\n0x8"..., 444) = 444
close(21) = 0
munmap(0xb5704000, 4096) = 0
sigreturn() = ? (mask now [])
--- SIGSEGV (Segmentation fault) @ 0 (0) ---
gettimeofday({1197729063, 621782}, NULL) = 0
open("/root/nautilus-debug-log.txt", O_WRONLY|O_CREAT|O_TRUNC, 0666) = 21
[...repeated endles...]

After this it crashes in an endless loop.

Any ideas how to repair this?

Thanks, Fabian