In the meantime, I tried to upgrade the Linux kernel (tried both 3.8 and 3.9 from sid) and re-generated links/ld.so.cache. Both attempts didn't lead to any changes.